(poj1.2.1)1970(筛选法模拟)

最新推荐文章于 2019-03-18 21:47:47 发布

原创最新推荐文章于 2019-03-18 21:47:47 发布 · 939 阅读

0 ·

CC 4.0 BY-SA版权

acm 专栏收录该内容

678 篇文章

订阅专栏

本文介绍了一种用于验证19x19围棋棋盘上棋子布局合法性的算法，通过检查相邻棋子的颜色一致性来判断点是否在有效区域内。该算法能够处理输入的棋局布局，并输出符合规则的棋局或提示无效布局。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
 * 1970_1.cpp
 *
 *  Created on: 2013年10月6日
 *      Author: Administrator
 */

#include <iostream>
#include <cstdio>

using namespace std;

int d[4][2] = {{0,1},{1,0},{1,1},{-1,1} };//方向矢量


/**
 * 判断点(x,y)是否在边界里面
 */
bool valid(int x , int y){
	return (x >=0 && x < 19 && y >= 0 && y < 19);
}

int a [20][20];//棋盘

int main(){
	int t;
	scanf("%d",&t);

	while(t--){
		int i,j,k,u;
		int x,y;
		for(i = 0 ; i < 19 ; ++i){
			for(j = 0 ; j < 19 ; ++j){
				scanf("%d",&a[i][j]);
			}
		}

		for(j = 0 ; j < 19 ; ++j){
			for(i = 0 ; i < 19 ; ++i){
				//这个必须要有,因为0表示的是该位置没有棋子,只有在有棋子的情况下,该位置才有意义
				if(a[i][j] == 0){
					continue;
				}

				for(k = 0 ; k < 4 ; ++k){
					//如果反方向同色,换方向
					x = i -  d[k][0];
					y = j - d[k][1];
					if(valid(x,y) && a[x][y] == a[i][j]){
						continue;
					}

					//如果延伸5格后越界,换方向
					x = i + d[k][0]*4 ;
					y = j + d[k][1]*4;
					if(!valid(x,y)){
						continue;
					}

					//如果
					for(u = 0 ; u < 5 ; ++u){
						x = i + d[k][0]*u;
						y = j + d[k][1]*u;

						if(a[x][y] != a[i][j]){
							break;
						}
					}

					////如果5格同色,但6格也同色,也换方向
					x = i + d[k][0]*5;
					y = j + d[k][1]*5;
					if(valid(x,y) && a[x][y] == a[i][j]){
						continue;
					}

					//表示找到了5格同色但6个不同色的情况
					if(u == 5){
						break;
					}
				}

				if(k < 4){
					break;
				}

			}

			if(i < 19){
				break;
			}
		}

		if(j < 19){
			printf("%d\n",a[i][j]);
			printf("%d %d\n",i + 1, j + 1);
		}else{
			printf("0\n");
		}
	}
}