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」。
213 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
oy
#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 提交 狀態 討論版 轉眼間一學期就將要過去了,楊八方也在大學裡經歷了許多事情,最難忘的自然是學校裡的各色課程。楊八方很喜歡中國的古典文化,所以當她知道大學有語文課的時候是很開心的。更幸運的是,楊八方的語文老師是位酷酷的男性。第一次...