文件名称:blocks

  • 所属分类:
  • 棋牌游戏
  • 资源属性:
  • [Dephi] [Pascal] [源码]
  • 上传时间:
  • 2012-11-26
  • 文件大小:
  • 1kb
  • 下载次数:
  • 0次
  • 提 供 者:
  • 掌*
  • 相关连接:
  • 下载说明:
  • 别用迅雷下载,失败请重下,重下不扣分!

介绍说明--下载内容均来自于网络,请自行研究使用

题目描述

为了增强幼儿园小朋友的数数能力,小虎的老师给了一个家庭游戏作业。他让小虎拿一块空的围棋盘,随机地在一些方格中放些棋子(有黑白两种颜色),如果一个方格和它的上、下、左、右四个方格之一都有相同颜色的棋子,则认为两格子是相连通的。这期间,要求小虎不断统计共有多少个连通块。

如下图是一个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个棋子后,当前有多少个棋子连通块。-Topic descr iption

In order to enhance the ability of kindergarten children count, Tiger s teacher gave the job of a family game. He let the Tigers get an empty chess set, randomly put some pawn in some grid (black or white), if a box and it s one of the down, left, and right box have pawn of the same color, the two grid connect. During this period, the Tigers continue to Statistics Total number of connected blocks.

The following figure is a 5 × 9 board, where "space,"* "represents the black pawn," @ ", said the white pawn. There are four connected piece.

.........

..** .. @ ..

.** @ @ @ @.

..* @ ..* ..

.........

Brothers and Big Tiger, he is thinking while watching, if the board is the N × N, let M a pawn how to use the computer to solve this problem?

Input requirements

1 lines of two integers: N, M, (1 ≤ N ≤ 500,1 ≤ M ≤ N × N).

Next M lines, each line of three positive integers: C and the X, Y (0 ≤ C ≤ 1,1 ≤ X, Y, ≤ N), respectively, turn into the color of the pawn (0 white
(系统自动生成,下载前可以参看下载内容)

下载文件列表

BLOCKS.PAS

P152-5连通块.html

相关说明

  • 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
  • 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度更多...
  • 请直接用浏览器下载本站内容,不要使用迅雷之类的下载软件,用WinRAR最新版进行解压.
  • 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
  • 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
  • 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.

相关评论

暂无评论内容.

发表评论

*主  题:
*内  容:
*验 证 码:

源码中国 www.ymcn.org