黑白棋求使新状态己方子最多的落子位置



描述

下面我们来编写黑白棋的一个比较重要的模块，对于某个棋盘状态，我们将要下一个子时，最朴素的考虑就是我下了这个子后棋盘上我方颜色的子尽量的多（如果大家对于黑白棋有一定研究，会发现这样走并不优）。我们这里要求大家编程实现找出可以使我方下完一个子后，棋盘上的我方颜色的子最多的位置，如果有多个这样的位置，请输出行数和列数最小的（优先比较行号，如果行号相同再比较列号）。

 

输入

首先读入的是当前棋盘的状态，共8行，每行8个数字，1代表白棋，2代表黑棋,0代表为空格（未下子）。第9行有1个数字N代表将要下子的颜色。

 

输出

下子的行号和列号，中间用空格分隔开。如果无法落子，请输出Impossible

 

输入样例

0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 1 2 0 0 0
0 0 0 2 1 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
1

 

输出样例

2 4

#include<iostream>
#include<math.h>
using namespace std;

int map[8][8] = {0} ;
//1234左下右上  5678 左上 左下 右下 右上

int a[100] = {0} ;
int dr[8]={0,-1,-1,-1,0,1,1,1};
int dc[8]={-1,-1,0,1,1,1,0,-1};
 

int r , c , color,  counter = 0 , flag = 0 ;
void input() ;
int judge() ;
void output();

int main()
{
 input() ;
    output() ;

 return 0 ; 
}
void input()
{
 int i , j , k , l;
 for(i = 0 ; i < 8 ; i++)
 {
  for(j = 0 ; j < 8 ; j++)
  {
   cin >> map[i][j] ; 
  } 
 } 
 cin >> color ;
 for(k = 0 ; k < 8 ; k++)
 {
  for(l = 0 ; l < 8 ; l++)
  {
   r = k ;
  c = l ;
  if(judge())
  {
     counter++ ;
        a[counter] = flag ;
  flag = 0 ;
  }  
 }
 }

}
int judge ()
{
 int i , j , x , y ;
 //相邻的为对方棋子
 if(map[r][c] != 0)
 {
  return 0 ;
 }
 for(i=0;i<8;i++)
 {
  x=r+dr[i];//r c 是定点 不能用x y一直替换
  y=c+dc[i];
  
  if(x>=8||y>=8||x<0||y<0||map[x][y]!=3-color)//相邻的不能越界且是对方棋子
  {
   continue;
     }
  else
  {
   while(x>=0&&y<8&&x>=0&&y<8)//不越界
   {
      x = x + dr[i] ;
      y = y + dc[i] ;
      if(map[x][y]==0)//相邻的相邻的是0
      {
    break;
      }
    if(map[x][y]==color)
    {
                  if(abs(x-r) > 0)
      {
      flag = flag + abs(x-r) ;
      }
      else
      {
      flag = flag + abs(y-c)  ;
      }
      break;
    }
      }
  }
  }
   if(flag > 0 )
   {
        flag = flag*100 + r * 10 + c ;//用一个数存储三个数据
  return 1 ;
   }
   return 0 ;
 }
void output()
{
 int i , j  , max1 = 0 , min1 = 100 ;
 int b[100] = {0} , c[100] = {0} ;
 for(i = 1 ; i <= counter ; i++)
 {
      b[i] = a[i]/100 ; //用b存己方子数
   if(b[i] > max1)
   {
   max1 = b[i];//找出最大值  
   }
 }
 for(j = 1 ; j <= counter ; j++)
 {
  if(b[j] == max1)
  {
   if(a[j]%100 < min1 )
   {
    min1 = a[j]%100 ;
   }
  }
 }
 if(min1 == 100)
 {
  cout << "Impossible" << endl ;
 }
 else
 {
     cout << min1 / 10 << ' ' << min1 % 10 << endl ;
 }
}