有一間長方形的房子,地上鋪了紅色、黑色兩種顏色的正方形瓷磚。你站在其中一塊黑色的瓷磚上,只能向相鄰的黑色瓷磚移動。請寫乙個程式,計算你總共能夠到達多少塊黑色的瓷磚。
1.輸入乙個二維陣列,規則如下
( 1)「1」代表黑色的瓷磚;
(2)『0「代表紅色的瓷磚;
2.輸入乙個起點
輸出所有聯通的瓷磚的位置以及瓷磚數量
請輸入紅與黑矩陣:
0 0 0 0 0 0
0 1 1 1 0 0
0 0 0 1 0 0
0 0 0 1 1 0
0 1 1 1 0 0
0 0 0 0 0 0
請輸入起始點的座標:
1 2與起始位聯通的點的座標為:
1 21 3
1 12 3
3 33 4
4 34 2
4 1與起始位聯通的點的個數為:9
#include
"stdafx.h"
#define m 50
typedef
struct
sequeue;
intmain
(int argc,
char
* ar**)
,dy[4]
=;//定義方向陣列
sequeue sx;
//建立sx佇列儲存點的x座標
sx.front=sx.rear=0;
//佇列初始化
sequeue sy;
//建立sy佇列儲存點的y座標
sy.front=sy.rear=0;
printf
("請輸入紅與黑矩陣:\n");
for(i=
0;i<
6;i++)}
printf
("請輸入起始點的座標:\n");
scanf
("%d%d"
,&x,
&y);
if(a[x]
[y]==1)
k++;}
k=0;
//k置0
}printf
("與起始位聯通的點的個數為:");
C 實現 紅與黑
小明站在乙個矩形房間裡,這個房間的地面鋪滿了地磚,每塊地磚的顏色或是紅色或是黑色。小明一開始站在一塊黑色地磚上,並且小明從一塊地磚可以向上下左右四個方向移動到其他的地磚上,但是他不能移動到紅色地磚上,只能移動到黑色地磚上。請你程式設計計算小明可以走到的黑色地磚最多有多少塊。輸入 輸入包含多組測試資料...
nyoj 問題 E 紅與黑 簡單搜尋
時間限制 1 sec 記憶體限制 32 mb 提交 9 解決 8 提交 狀態 討論版 小明站在乙個矩形房間裡,這個房間的地面鋪滿了地磚,每塊地磚的顏色或是紅色或是黑色。小明一開始站在一塊黑色地磚上,並且小明從一塊地磚可以向上下左右四個方向移動到其他的地磚上,但是他不能移動到紅色地磚上,只能移動到黑色...
佇列實現約瑟夫問題
描述約瑟夫問題 有 只猴子,按順時針方向圍成一圈選大王 編號從 到 從第 號開始報數,一直數到 數到 的猴子退出圈外,剩下的猴子再接著從1開始報數。就這樣,直到圈內只剩下乙隻猴子時,這個猴子就是猴王,程式設計求輸入 後,輸出最後猴王的編號。輸入 每行是用空格分開的兩個整數,第乙個是 n,第二個是 m...