题意:很简单,就是在井字棋的游戏规则下,给你一个3*4的棋盘下,给你一个点的坐标表示你先下的位置,问你是否可以赢,并输出步数。
思路:没有思路,直接手动测试=--,打表。
打表如下:
自己手推一下就出来=-=。话说博弈论好像就只会找规律=-=。也许搜索可以。不过博主没试。
有兴趣的小伙伴可以试试然后分享一下代码给博主谢谢了。
下面上博主的脑残代码
#include<bits/stdc++.h>
using namespace std;
int a[5][5];
int main(){
a[1][1] = 6;
a[1][2] = 4;
a[1][3] = 4;
a[1][4] = 6;
a[2][1] = 0;
a[2][2] = 4;
a[2][3] = 4;
a[2][4] = 0;
a[3][1] = 6;
a[3][2] = 4;
a[3][3] = 4;
a[3][4] = 6;
int z;
cin >> z;
while(z--){
int c,b;
cin >> c >> b;
if(a[c][b] != 0){
printf("Win\n");
printf("%d\n",a[c][b]);
}
else {
printf("Equal\n");
printf("0\n");
}
}
return 0;
}