hpuoj 1210 OY問題 搜尋

oy是什麼意思？那麼oyt你知不知道呢？

（這拼音首字母真的是一點加密性都沒有）

沒錯，oy就是這個意思（某人的姓），那麼你能分得清「o」怎麼寫和「y」怎麼寫嗎？

在計算機裡，可以用0代表無色，用1代表黑色，這樣對上面的進行處理就變成了下圖。

那麼問題來了，給出這樣的01矩陣，你能否判斷它是「o」還是「y」呢？

你可能會說這太簡單了（應該會說吧……），所以為了加大難度，給出矩陣所展示的圖形可能是經過旋轉、拉伸、平移、縮放之後的。

第一行是乙個整數tt

，代表有t組測試資料。

對於每組資料，第一行是兩個整數nn

，mm，代表這個n×

mn×m

矩陣的大小。

下面有nn

行mm列描述這個只含0、1的矩陣。

保證圖案只有「o」、「y」，並且有正確結果。 1

≤t≤100

1≤t≤100 1

≤n,m

≤201≤n,m≤20

如果圖案為「o」，輸出「o」。

如果圖案為「y」，輸出「y」。

2

13 9
000000000
000111000
001000100
010000010
010000010
010000010
010000010
010000010
010000010
010000010
001000100
000111000
000000000
13 9
000000000
010000010
001000100
000101000
000010000
000010000
000010000
000010000
000010000
000010000
000010000
000010000
000000000

o

y

把四個邊的邊緣的0都搜尋一遍變成1，並向周圍四個方向延伸，最後剩下有0的就是o了；

#include#include#include#includeusing namespace std;

char a[25][25];
int n,m;
void dfs(int x,int y)
}}	}
}int main()
{	int t,i,j;
scanf("%d",&t);
getchar();
while(t--)
{		scanf("%d %d",&n,&m);
for(i=0;i

hpuoj 語文問題

時間限制 1 sec 記憶體限制 128 mb 提交 27 解決 8 提交 狀態 討論版 轉眼間一學期就將要過去了，楊八方也在大學裡經歷了許多事情，最難忘的自然是學校裡的各色課程。楊八方很喜歡中國的古典文化，所以當她知道大學有語文課的時候是很開心的。更幸運的是，楊八方的語文老師是位酷酷的男性。第一次...

演算法導論 1 2 1

考慮對陣列a中的n個數的排序 開始時先找出a中的最小元素並放在另乙個陣列b的第乙個位置上。然後找出a衝次最小元素並放在b的第二個位置上，對a中餘下來的元素繼續這個過程。這個演算法稱為選擇排序，請寫出其偽 並以 看不清 形式顯出其最佳和最壞情況下時間代價。static void main string...

1 21 學習報告

第五章中的習題5 3，5 4，5 5 5 5 pointer.cpp 定義控制台應用程式的入口點。include stdafx.h include includeusing namespace std void strcpy 1 char s char t void strcpy 2 char s ...