围棋
来源:互联网 发布:php继承多态封装 编辑:程序博客网 时间:2024/04/27 06:39
Problem Description
小tiger最近迷上了围棋。他对围棋围住对方的棋后能吃掉一大片感到很兴奋,于是整天研究轮到他走的某个局面一步最多能吃到多少棋子。不过这个围棋棋盘对小tiger来说实在太大了,为了更快地了解该怎么下棋,tiger找到了作为程序设计高手的你,帮他写一个判断吃子的程序,注意小tiger是先手执黑的。
这里简单介绍一下围棋的规则:棋盘上直线紧邻的点上如果有同色棋子存在,这些棋子就相互连接成一个不可分割的整体。直线紧邻的点上如果有异色棋子存在,此处的气便不存在。棋子如失去所有的气,就不能在棋盘上存在。如果某方下子后,对方棋子无气,或双方都呈无气状态,则应立即提取对方无气之子。
这里简单介绍一下围棋的规则:棋盘上直线紧邻的点上如果有同色棋子存在,这些棋子就相互连接成一个不可分割的整体。直线紧邻的点上如果有异色棋子存在,此处的气便不存在。棋子如失去所有的气,就不能在棋盘上存在。如果某方下子后,对方棋子无气,或双方都呈无气状态,则应立即提取对方无气之子。
Input
输入有多组数据,每组数据的第1行为两个整数n,m(1<=n<=20,1<=m<=20)代表棋盘的大小。
下面n行每行m个整数,用空格隔开,代表现有的棋盘状态,只包括0,-1,1三个整数,分别代表该点被空格,白棋或黑棋占据。
下面n行每行m个整数,用空格隔开,代表现有的棋盘状态,只包括0,-1,1三个整数,分别代表该点被空格,白棋或黑棋占据。
Output
对于每组数据输出黑棋的最多吃子数与下该棋的坐标。默认左下角为(1,1),第一个数为横向,从左向右递增,第二个数为纵向,从下往上递增(即与二维坐标系相同)。如果有多个吃子数量相同的点,则以坐标X轴小者优先,再以Y轴小者优先。如果吃不了子,则输出一行“0 0 0”。
Sample Input
3 30 1 01 -1 00 1 0
Sample Output
1 3 2
Author
0 0
- 围棋
- 围棋
- 围棋
- 围棋
- 围棋
- 围棋
- 围棋
- 围棋,又见围棋
- 围棋程序=围棋数据结构+围棋算法
- 围棋打谱
- 电脑围棋
- 围棋歌诀
- JS围棋
- 围棋往事
- 围棋入门
- 围棋1
- 围棋2
- 围棋棋盘
- 3——FFMPEG之解复用器-----AVInputFormat
- Android事件传递机制
- 数的划分 wikioj 1039
- Implicit super constructor xx() is undefined for default constructor. Must define an explicit constr
- opencv2 使用鼠标绘制矩形并截取和保存矩形区域图像
- 围棋
- ubuntu14.04下android开发环境的搭建5-2:ubuntu的安装
- C语言编写的加法程序
- HDOJ 4788 Hard Disk Drive
- java网络编程之UDP讲解
- 腾讯 阿里 微软笔试题 综合
- 【Qt】为QtCreator 配置 VS2013 黑色主题
- UVa 548 Tree(建树,递归遍历)
- VC控件----如何根据句柄判断其类型