紅與黑問題(佇列實現)

2021-10-07 09:38:30 字數 1249 閱讀 1579

有一間長方形的房子,地上鋪了紅色、黑色兩種顏色的正方形瓷磚。你站在其中一塊黑色的瓷磚上,只能向相鄰的黑色瓷磚移動。請寫乙個程式,計算你總共能夠到達多少塊黑色的瓷磚。

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...