| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 484 人关注过本帖
标题:一道五子棋判定胜负的题
只看楼主 加入收藏
梦在何方
Rank: 2
等 级:论坛游民
帖 子:3
专家分:20
注 册:2014-12-1
收藏
 问题点数:0 回复次数:0 
一道五子棋判定胜负的题
这是一道五子棋判定胜负得题,棋盘19*19,黑子先下,1代表黑子2代表白子,我实在不知道哪里错了!总是wronganswer,向各位大神求救!
(题目链接http://acm.tju.
#include<iostream>
using namespace std;

int main()
{
  int n;
  cin>>n;
  int prox[5]={0,0,1,1,-1};
  int proy[5]={0,1,0,1,1};
  for(int i=1;i<=n;i++)
  {
    int point[20][20];
    int blacknum=0,whitenum=0,test=0,winner=0,x=0,y=0;
    for(int a=1;a<20;a++)
    {
      for(int b=1;b<20;b++)
      {
        cin>>point[a][b];
        if(point[a][b]==1)
        {
          blacknum++;
        }
        if(point[a][b]==2)
        {
          whitenum++;
        }
      }
    }
    test=(blacknum>whitenum)?1:2;
    for(int a=1;a<20;a++)
    {
      for(int b=1;b<20;b++)
      {
        if(point[a][b]==test)
        {
          int count=1;
          int c=0,d=0;
          for(int i=1;i<=4;i++)
          {
            if(point[a-i][b-i]!=test)
            {
              for(c=a+i,d=b+i;point[c][d]==test&&c>=1&&c<=19&&d<=19&&d>=1;c=c+i,d=d+i)
              {
                count++;
              }
              if(count==5)
              {
                x=a;
                y=b;
                winner=test;
                break;
              }
            }
          }
        }
        if(winner==test)
        {
          break;
        }
      }
      if(winner==test)
      {
        break;
      }
    }
    if(winner==test)
    {
      cout<<winner<<endl;
      cout<<x<<" "<<y<<endl;
    }
    else
    {
      cout<<0<<endl;
    }
  }
  return 0;
}
搜索更多相关主题的帖子: include 五子棋 
2014-12-02 14:51
快速回复:一道五子棋判定胜负的题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017243 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved