独
独孤剑
Unregistered / Unconfirmed
GUEST, unregistred user!
程序A:
如果每两个星号(asterisk)相邻于同一行或同一列(但不是斜线上的), 就定义他们为一个 blob。
a) 一个blob 有至少一个星号。
b) 如果一个星号是一个blob, 那么和它相邻的星号都是这个blob。
c) 如果一个blob有多于一个星号,那么每个星号都有至少一个和它相邻。
For example, 有4个blob在下图
-------------------------
|*| | |*|*| | |*| | |*|*|
-------------------------
| | | | | | | |*| | |*|*|
-------------------------
| | | | | | | | | | | | |
-------------------------
有7个blobs 在下图
-------------------------
|*| |*| |*| | | | |*|*|*|
-------------------------
| | | | | |*| | | | |*| |
-------------------------
|*| | | |*| | | | | | | |
-------------------------
只有一个blob在下图
-------------------------
| | |*|*|*| |*|*|*| | | |
-------------------------
| | | | |*| |*| |*| | | |
-------------------------
| | | | |*|*|*| | | | | |
-------------------------
在这个程序里,必须要用recursive function 来数blobs的数目。此程序必须画出矩形格子,问用户用鼠标来输入星号。在用户输入后,给出blob的数量。
如果每两个星号(asterisk)相邻于同一行或同一列(但不是斜线上的), 就定义他们为一个 blob。
a) 一个blob 有至少一个星号。
b) 如果一个星号是一个blob, 那么和它相邻的星号都是这个blob。
c) 如果一个blob有多于一个星号,那么每个星号都有至少一个和它相邻。
For example, 有4个blob在下图
-------------------------
|*| | |*|*| | |*| | |*|*|
-------------------------
| | | | | | | |*| | |*|*|
-------------------------
| | | | | | | | | | | | |
-------------------------
有7个blobs 在下图
-------------------------
|*| |*| |*| | | | |*|*|*|
-------------------------
| | | | | |*| | | | |*| |
-------------------------
|*| | | |*| | | | | | | |
-------------------------
只有一个blob在下图
-------------------------
| | |*|*|*| |*|*|*| | | |
-------------------------
| | | | |*| |*| |*| | | |
-------------------------
| | | | |*|*|*| | | | | |
-------------------------
在这个程序里,必须要用recursive function 来数blobs的数目。此程序必须画出矩形格子,问用户用鼠标来输入星号。在用户输入后,给出blob的数量。