搜尋 1216 紅與黑

2021-10-02 21:46:56 字數 927 閱讀 4489

【題目描述】

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

【輸入】

包括多個資料集合。每個資料集合的第一行是兩個整數w和h,分別表示x方向和y方向瓷磚的數量。w和h都不超過20。在接下來的h行中,每行包括w個字元。每個字元表示一塊瓷磚的顏色,規則如下:

1)『.』:黑色的瓷磚;

2)『#』:白色的瓷磚;

3)『@』:黑色的瓷磚,並且你站在這塊瓷磚上。該字元在每個資料集合中唯一出現一次。

當在一行中讀入的是兩個零時,表示輸入結束。

【輸出】

對每個資料集合,分別輸出一行,顯示你從初始位置出發能到達的瓷磚數(記數時包括初始位置的瓷磚)。

【輸入樣例】

6 9…#.…#…

…………

#@…#

.#…#.

0 0【輸出樣例】

45

#include

using

namespace std;

char c[

101]

[101];

int a[

101]

[101]=

;int u,t=0;

int x,y;

int xx[4]

=;int yy[4]

=;void

search

(int x1,

int y1)}}

intmain()

}search

(x0,y0)

; cout <}}

深度搜尋之紅與黑

總時間限制 1000ms 記憶體限制 65536kb 描述有一間長方形的房子,地上鋪了紅色 黑色兩種顏色的正方形瓷磚。你站在其中一塊黑色的瓷磚上,只能向相鄰的黑色瓷磚移動。請寫乙個程式,計算你總共能夠到達多少塊黑色的瓷磚。輸入包括多個資料集合。每個資料集合的第一行是兩個整數w和h,分別表示x方向和y...

Problem J 搜尋基礎之紅與黑

time limit 1 sec memory limit 128 mb submit 170 solved 100 submit status web board 有一間長方形的房子,地上鋪了白色 黑色兩種顏色的正方形瓷磚。你站在其中一塊黑色的瓷磚上,只能向相鄰的黑色瓷磚移動。請寫乙個程式,計算你...

nyoj 問題 E 紅與黑 簡單搜尋

時間限制 1 sec 記憶體限制 32 mb 提交 9 解決 8 提交 狀態 討論版 小明站在乙個矩形房間裡,這個房間的地面鋪滿了地磚,每塊地磚的顏色或是紅色或是黑色。小明一開始站在一塊黑色地磚上,並且小明從一塊地磚可以向上下左右四個方向移動到其他的地磚上,但是他不能移動到紅色地磚上,只能移動到黑色...