资源说明:题目描述
为了增强幼儿园小朋友的数数能力,小虎的老师给了一个家庭游戏作业。他让小虎拿一块空的围棋盘,随机地在一些方格中放些棋子(有黑白两种颜色),如果一个方格和它的上、下、左、右四个方格之一都有相同颜色的棋子,则认为两格子是相连通的。这期间,要求小虎不断统计共有多少个连通块。
如下图是一个5×9的棋盘,其中"."表示空格,"*"表示黑棋子,"@"表示白棋子。则有4块连通的棋子块。
.........
..**..@..
.**@@.@@.
..*@..*..
.........
哥哥大虎一边看一边想,如果棋盘是N×N的,共放了M个棋子,如何用计算机解决这个问题呢?
输入要求
第1行两个整数:N,M(1≤N≤500,1≤M≤N×N)。
接下来有M行,每行三个正整数:C,X,Y(0≤C≤1,1≤X,Y≤N),分别表示依次放入棋子的颜色(0表示白色,1表示黑色)、要放入格子的横坐标和格子的纵坐标。
输出要求
共M行。第i行一个整数,表示放入第i个棋子后,当前有多少个棋子连通块。
本源码包内暂不包含可直接显示的源代码文件,请下载源码包。
-
- DouDiZhu.rar三人斗地主。我自己做的,暂时没有加入人工智能,没有联机功能,没有经过过多的界面美 ...
- xiangqi.rar一个简单的游戏,闲着没事都可以玩啊,希望大家多多支持
- WuZiQi.rar用vc++制作的五子棋游戏!!!!!!!!!!!!!!!!
- chess_tutur_persian.rarchess tutrial in Persian
- opt.rar象棋OPT文件,实现相关功能,希望有所帮助
- 2Doc.rar象棋的鼠标算法,应用时VC++,希望有所帮助
- xiangqi.rar象棋的部分算法,实现规则以及相关吃子算法
- fivechess.rar基于UCGUI的五子棋游戏设计.......
- Java_Chess.rar简洁美观的象棋游戏界面,用简练的Java程序实现
- chess.rar中国象棋博大精深合法的敌人太多人特殊 台东市他的色鬼色 是额头的有特殊 ...
-
- QQGames.zipciphone 全触屏可使用的QQ游戏“斗地主”网络版。
- 毕业论文--五子棋.zip一个五子棋的毕业设计,包括算法、源代码、论文、心得体会。 ...
- fivesource.zip五子棋源码
- java五子棋.zipjava的五子棋源码文件!
- 高级五子棋.rar可以人机对战的五子棋
- tiaoqi.zip跳棋游戏
- zhou_NetworkGame-JunQi.rar 大四的毕业设计,实现了一个具有小型网络游戏特征的四国军旗游戏,有一个完整的框架 ...
- ChessServer.zip多线程例子:国际象棋游戏
- vb_chess.zip国际象棋游戏
- fchess_src.zip供两个人网上对弈的网络五子棋源码