洛谷——P1917 三子棋II

朱雀 2023-10-02 13:02 5阅读 0赞

## P1917 三子棋II ##

### 题目描述 ###

小a和uim喜欢互相切磋三子棋。三子棋大家都玩过是吗？就是在九宫格里面OOXX（别想歪了），谁连成3个就赢了。

虽然小a很努力地记录棋谱，可还是下不过uim。

由于小a比较愚蠢，uim总是让他先。小a下的第一个子一定是在中心。

这回小a希望使用计策。目前棋局刚开始，棋盘上不到3颗棋子，小a想知道，根据目前的局势，他有没有必胜策略（也就是自己以最佳方案下棋，无论对手怎么下，自己必胜）。

### 输入格式 ###

3行，表示棋局，O表示小a，X表示uim,-表示没有落子。保证棋子数<=3

### 输出格式 ###

2行，

第一行，如果小a赢，输出“xiaoa will win.”。如果小a必败，输出“uim will win.”。如果不知道，输出“Dont know.”

第二行，输出他们已经下了几个棋子。

### 输入输出样例 ###

**输入 \#1**复制

---
    -O-
    ---

**输出 \#1**复制

Dont know.
    1

**输入 \#2**复制

---
    -O-
    -XO

**输出 \#2**复制

xiaoa will win.
    3

#include<bits/stdc++.h>
    #include<algorithm>
    #include<cstring>
    using namespace std;
    char ch[4][4];
    int main(){
        
    	int cnt=0;
    	for(int r=1;r<=3;r++){
        
    		for(int c=1;c<=3;c++){
        
    			cin>>ch[r][c];
    			if('-'!=ch[r][c]){
        
    				cnt++;
    			}
    		}
    	}
    	if(cnt<2){
        
    		cout<<"Dont know.";
    	}else{
        
    		if('X'==ch[1][1]||'X'==ch[1][3]||'X'==ch[3][1]||'X'==ch[3][3]){
        
    			cout<<"Dont know.";
    		}else{
        
    			cout<<"xiaoa will win.";
    		}
    	}
    	cout<<endl<<cnt;
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，5人围观）

还没有评论，来说两句吧...

相关阅读

相关洛谷——P2393 yyy loves Maths II

P2393 yyy loves Maths II 题目背景上次蒟蒻 redbag 可把 yyy 气坏了，yyy 说他只是小学生，蒟蒻 redbag 这次不坑他了。

绝地灬酷狼/ 2023年10月02日 13:35/ 0 赞/ 43 阅读

相关洛谷——P1917 三子棋II

P1917 三子棋II 题目描述小a和uim喜欢互相切磋三子棋。三子棋大家都玩过是吗？就是在九宫格里面OOXX（别想歪了），谁连成3个就赢了。虽然小a很努力地

朱雀/ 2023年10月02日 13:02/ 0 赞/ 5 阅读

相关洛谷——P1838 三子棋I

P1838 三子棋I 题目描述小a和uim喜欢互相切磋三子棋。三子棋大家都玩过是吗？就是在九宫格里面OOXX（别想歪了），谁连成3个就赢了。由于小a比较愚蠢，

青旅半醒/ 2023年10月02日 12:06/ 0 赞/ 50 阅读

相关三子棋

早早写好了，结果三个月才发出来…… cheer.h ifndef __GAME_H__ define __GAME_H__ includ

￡神魔★判官ぃ/ 2022年09月30日 09:45/ 0 赞/ 233 阅读

相关洛谷p1164

> P1164 小A点菜 > > 题目描述 > > uim口袋里有剩M元（M<=10000）。 > > 餐馆虽低端，但是菜品种类不少，有N种（N<=100），第i

亦凉/ 2022年06月09日 01:53/ 0 赞/ 386 阅读

相关三子棋游戏

> test.c文件 include<stdio.h> include<string.h> include<stdlib.h> include

野性酷女/ 2022年06月08日 03:38/ 0 赞/ 295 阅读

相关洛谷P1182 数列分段Section II

题目描述对于给定的一个长度为N的正整数数列A\[i\]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4 2 4

清疚/ 2022年05月29日 06:18/ 0 赞/ 273 阅读

相关洛谷P1541 乌龟棋

题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是

偏执的太偏执、/ 2022年05月27日 12:27/ 0 赞/ 153 阅读

相关洛谷 P3382

题目：[点击打开链接][Link 1] 题意：如题，给出一个N次函数，保证在范围\[l,r\]内存在一点x，使得\[l,x\]上单调增，\[x,r\]上单调减。试求出x

绝地灬酷狼/ 2022年05月14日 00:19/ 0 赞/ 380 阅读

相关洛谷 P4961

目录题目思路 Code 题目 [戳][Link 1] 为了小埋A了这道题。思路读入原来的矩阵，将不是雷的格子更新为数字（数字就是

左手的ㄟ右手/ 2021年10月26日 20:28/ 0 赞/ 507 阅读