标题:我也来这里逛逛
只看楼主
jack10141
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:陕西西安
等 级:小飞侠
威 望:6
帖 子:706
专家分:2271
注 册:2010-8-10
结帖率:100%
 问题点数:0 回复次数:0 
我也来这里逛逛
呵呵!!给大家转贴个题目做下!!
求教各位一道题
问题描述:
    为了增强幼儿园小朋友的数数能力,小虎的老师给了一个家庭游戏作业。让小虎拿一块空的围棋盘,随机在一些方格中放些棋子(有黑白两种颜色),如果一个方格和它的上、下、左、右四个方格之一都有相同颜色的棋子,则认为两格子是相连通的。这期间,要求小虎不断统计共有多少个连通块。
    如下图是一个59的一块棋盘,其中“.”表示空格,“*”表示黑棋子,“@”表示白棋子。则有4块连通的棋子块。
       .........
       ..**..@..
       .**@@.@@.
       ..*@..*..
       .........
    哥哥大虎在一边看一边想,如果棋盘是nn的,共放了m个棋子,如何用计算机解决这个问题呢?
   
输入格式:
    第1行有2个整数n,m,
    下面m行,每行三个整数:C(0C1),X,Y(1X,Yn)。分别表示依次放入棋子的颜色(0表示白色,1表示黑色),要放入格子的横坐标和格子的纵坐标。
输入一:                                    
3 5         
1 1 1
1 1 2
0 2 2
1 3 1
1 2 1

输出格式:
    共m行。第i行一个整数,表示放入第i个棋子后,当前有多少个棋子连通块。
输出一:
1
1
2
3
2


输入二:
3 5
1 1 2
1 2 1
1 3 2
1 2 3
1 2 2
输出二:
1
2
3
4
1
搜索更多相关主题的帖子: 幼儿园 格子 小朋友 能力 
2010-09-19 11:38



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-320877-1-1.html




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

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