BUPT Summer Journey #test10 A
来源:互联网 发布:苹果锁定2g网络 编辑:程序博客网 时间:2024/05/29 17:57
A. 五子棋AI格式 2014新生暑假个人排位赛10
题目描述
设计五子棋AI是一个很简单但是也很考验编程设计功底的事,今天的排位赛就让大家来设计一个五子棋AI。
相信现场的每个人都玩过五子棋,没有玩过的可以现在去玩:http://www.4399.com/special/159.htm
不同的人玩五子棋可能有不同规则,我们统一这一次的比赛规则如下。
1. 棋盘大小为15×15。
2. 白方和黑方轮流下子,棋子不可以下到其他棋子上,黑方先走,对战双方锤子剪刀布决定谁为黑方。
3. 无禁手规则。
4. 谁先让自己的棋子连成五颗或者五颗以上获胜,没有平局,若棋盘下满了还没有获胜则更换先后手再下一盘,程序异常直接判输。
5. 比赛赛制:
淘汰赛制度,第一轮按照ID和姓名的排序分为8个小组,小组内进行循环赛,每个小组决出两名胜者。
每一个小组内与其他2-3名选手都要打一盘,积分较高的2名选手进第二轮,同组出现同分的进入晋级池,直到只剩下16个选手。
第二三轮依然为小组赛,规则同上,每一轮人数减半,最后一轮决出[冠军1个][亚军1个][季军2个]排位赛记分为7,6,5。其余的选手根据轮数分别记为4,3,2,通过oj上的题目的数据,记分分别为1。
输入格式
我们的AI测试系统是这样的,给你一个15*15的放了棋子的棋盘,可以看成一个包含012三种字符的矩阵
1表示黑子,2表示白子,0表示没有棋子。
请你设计一个AI程序,输出下一个棋子下哪,如果局面的黑白子相等,你走黑棋,否则走白棋子。
本题目的棋局都是下一步就必赢的棋局,你的AI如果能赢就能得AC。
单组数据。
输出格式
输出两个数字,你所下的棋子的位置。横纵坐标均为1-15的整数。
输入样例
000000000000000000000000000000000000000000000000000000000000000000000000000000000011210000000000011120000000000022221000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
输出样例
8 7
思路:即判断水平方向,垂直方向,主对角线以及副对角线有没有4个相同的子即可。
代码:
#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>//#define LOCALint a[20][20];int ansx,ansy;bool ok(int x,int y){ if(x>=1&&x<=15&&y>=1&&y<=15)return true; return false;}void deal(char turn){ //printf("%c\n",turn); //统计横的四子 for(int i=1;i<=15;i++) for(int j=1;j+3<=15;j++) { if(ok(i,j+3))if(a[i][j]==turn&&a[i][j+1]==turn&&a[i][j+2]==turn&&a[i][j+3]==turn) { //printf("yes\n"); int cx1=i,cy1=j-1,cx2=i,cy2=j+4; if(ok(cx1,cy1)&&a[cx1][cy1]=='0'){ansx=cx1;ansy=cy1;break;} if(ok(cx2,cy2)&&a[cx2][cy2]=='0'){ansx=cx2;ansy=cy2;break;} } } //统计竖的四子 for(int j=1;j<=15;j++) for(int i=1;i+3<=15;i++) if(ok(i+3,j))if(a[i][j]==turn&&a[i+1][j]==turn&&a[i+2][j]==turn&&a[i+3][j]==turn) { int cx1=i-1,cy1=j,cx2=i+4,cy2=j; //printf("%d %d %d %d\n",cx1,cy1,cx2,cy2); //printf("%c %c\n",a[cx1][cy1],a[cx2][cy2]); if(ok(cx1,cy1)&&a[cx1][cy1]=='0'){ansx=cx1;ansy=cy1;break;} if(ok(cx2,cy2)&&a[cx2][cy2]=='0'){ansx=cx2;ansy=cy2;break;} } //统计主对角线的四子 for(int p=2;p<=30;p++) { int i=p; while(i--) { int j=p-i; if(!ok(i,j))continue; //printf("%d %d\n",i,j); if(ok(i-3,j+3))if(a[i][j]==turn&&a[i-1][j+1]==turn&&a[i-2][j+2]==turn&&a[i-3][j+3]==turn) { int cx1=i+1,cy1=j-1,cx2=i-4,cy2=j+4; if(ok(cx1,cy1)&&a[cx1][cy1]=='0'){ansx=cx1;ansy=cy1;break;} if(ok(cx2,cy2)&&a[cx2][cy2]=='0'){ansx=cx2;ansy=cy2;break;} } } } //统计副对角线的四子 for(int p=-14;p<=14;p++) { int i=1; while(i<=15) { int j=i-p; if(!ok(i,j)){i++;continue;} if(ok(i+3,j+3))if(a[i][j]==turn&&a[i+1][j+1]==turn&&a[i+2][j+2]==turn&&a[i+3][j+3]==turn) { int cx1=i-1,cy1=j-1,cx2=i+4,cy2=j+4; if(ok(cx1,cy1)&&a[cx1][cy1]=='0'){ansx=cx1;ansy=cy1;break;} if(ok(cx2,cy2)&&a[cx2][cy2]=='0'){ansx=cx2;ansy=cy2;break;} } i++; } }}int main(){ #ifdef LOCAL freopen("input.txt","r",stdin); #endif // LOCAL int num1=0,num2=0; for(int i=1;i<=15;i++) { for(int j=1;j<=15;j++) { scanf("%c",&a[i][j]); if(a[i][j]=='1')num1++; if(a[i][j]=='2')num2++; } getchar(); } //for(int i=1;i<=15;i++){for(int j=1;j<=15;j++)printf("%c",a[i][j]);printf("\n");} char turn; if(num1==num2)turn='1'; else turn='2'; //printf("turn=%c\n",turn); deal(turn); printf("%d %d\n",ansx,ansy); return 0;}
- BUPT Summer Journey #test10 A
- BUPT Summer Journey #test1 A
- BUPT Summer Journey #test2 A
- BUPT Summer Journey #test3 A
- BUPT Summer Journey #test4 A
- BUPT Summer Journey #test5 A
- BUPT Summer Journey #test6 A
- BUPT Summer Journey #test7 A
- BUPT Summer Journey #test8 A
- BUPT Summer Journey #test9 A
- BUPT Summer Journey #test11 A
- BUPT Summer Journey #test1 B
- BUPT Summer Journey #test1 C
- BUPT Summer Journey #test1 D
- BUPT Summer Journey #test1 E
- BUPT Summer Journey #test2 B
- BUPT Summer Journey #test2 C
- BUPT Summer Journey #test2 D
- NSDictionary 字典 集合NSSet
- 修改xampp的mysql默认密码
- C与指针 -操作符的问题
- 堆与栈的区别
- poj 2528 Mayor's posters(线段树,离散化)
- BUPT Summer Journey #test10 A
- java中遍历一个Map
- UVA 705 Slash Maze
- poj1145
- lua table大小及pairs,ipairs
- zookeeper客户端zkpython使用文档
- 【Oracle练习】⑦第8章 数据操作与事务控制
- UVa 10785 - The Mad Numerologist
- mysql 数据库同步 (windows)