HPUoj1210 OY問題 搜尋 DFS

2021-07-25 20:00:19 字數 1498 閱讀 4886

1210: oy問題 [搜尋]

時間限制: 1 sec

記憶體限制: 128 mb

提交: 69

解決: 11

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

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

沒錯,oy就是這個意思(某人的姓),那麼你能分得清「o」怎麼寫和「y」怎麼寫嗎?

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

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

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

第一行是乙個整數t

,代表有t組測試資料。

對於每組資料,第一行是兩個整數n

,m,代表這個n×m

矩陣的大小。

下面有n

行m

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

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

≤t≤100

1≤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#include#includeint m,n;

int dx[4] = ;

int dy[4] = ;

char str[100][100];

void dfs(int x,int y)

} return ;

}int main()

} for(int i = 1;i <= n;i ++)

}dfs(0,0);

for(int i = 0;i <= n+1;i ++)

}} if(flag)

printf("o\n");

else

printf("y\n");

}return 0;

}

hpuoj 1210 OY問題 搜尋

oy是什麼意思?那麼oyt你知不知道呢?這拼音首字母真的是一點加密性都沒有 沒錯,oy就是這個意思 某人的姓 那麼你能分得清 o 怎麼寫和 y 怎麼寫嗎?在計算機裡,可以用0代表無色,用1代表黑色,這樣對上面的進行處理就變成了下圖。那麼問題來了,給出這樣的01矩陣,你能否判斷它是 o 還是 y 呢?...

1210 OY問題 搜尋

題目描述 oy是什麼意思?那麼oyt你知不知道呢 這拼音首字母真的是一點加密性都沒有 沒錯,oy就是這個意思 某人的姓 那麼你能分得清 o 怎麼寫和 y 怎麼寫嗎?在計算機裡,可以用0代表無色,用1代表黑色,這樣對上面的進行處理就變成了下圖。那麼問題來了,給出這樣的01矩陣,你能否判斷它是 o 還是...

hpuoj 語文問題

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