C++——黑白棋(右上)

来源:互联网 发布:java abstract final 编辑:程序博客网 时间:2024/04/29 14:16


黑白棋(右上)

时限:1000ms 内存限制:10000K 总时限:3000ms

描述:

开局时,棋盘正中央的4格先置放黑白相隔的4枚棋子(亦有求变化相邻放置)。通常黑子先行。双方轮流落子。只要落子和棋盘上任一枚己方的棋子在一条线上(横、直、斜线皆可)夹着对方棋子,就能将对方的这些棋子转变为我己方(翻面即可)。如果在任一位置落子都不能夹住对手的任一颗棋子,就要让对手下子。当双方皆不能下子时,游戏就结束,子多的一方胜。


由于要完成黑白棋的AI算法,需要有很多基础的小模块。现在需要你编写另一个计数的小模块。即给定棋盘上某个坐标(PS:从0开始记,棋盘最左上角是坐标是0,0)要求你求出从这个点开始向右上的方向(包含此点)共有多少个连续的与这个点相同的颜色的子。

输入:

对于本题,首先读入的是当前棋盘的状态,共8行,每行8个数字,1代表白棋,2代表黑棋,0代表为空格(未下子)。第9行有2个数字R,C代表给定点的行和列。

输出:

输出连续颜色子的个数。

输入样例:

0 0 0 0 0 0 0 00 0 0 0 0 0 1 00 0 0 2 0 2 0 00 0 1 2 2 2 0 00 0 0 2 1 0 0 00 0 0 2 0 0 0 00 0 0 0 0 0 0 00 0 0 0 0 0 0 04 3

输出样例:

3

#include<iostream>

using namespace std;

int main(){ int qipan[8][8]; int row,col; int i,j,counter,flag;

 for(i=0;i<8;i++) {  for(j=0;j<8;j++)  {   cin>>qipan[i][j];  } } cin>>row; cin>>col;

 counter=1; flag=1;

 for(i=row-1;i>=0;i--) {  for(j=col+1;j<8;j++)  {    if(row-i==j-col)   {              if(qipan[i][j]==qipan[row][col])           {            counter++;           }           else              {          flag=0;            break;           }   }  }  if(flag==0)  {   break;  }  } cout<<counter<<endl;

 return 0;}