時間限制: 1 sec
記憶體限制: 128 mb
提交: -
解決: -
kaca從小就有乙個成為圍棋高手的夢想，然而他對圍棋的棋路一竅不通。
為了體驗圍棋的樂趣，他在乙個棋盤上擺了若干個白字和黑子，他規定黑子不能吃白子，但是白子可以吃黑子。也就是說，若棋盤上有某些黑子沒有"氣"(被白子完全圍住或因為達到邊界)，則應當把黑子拿掉。反之若某些白子沒有"氣"(被黑子完全圍住或達到邊界)，則不需要拿掉。
現在以'#'代表白子，以'@'代表黑子，以'.'代表空棋盤，kaca想要知道按照這種規則處理之後的棋盤是什麼狀態。
多組測試資料。
第一行是兩個整數n，m(1 <= n, m <= 20),分別代表棋盤的行數和列數。
下面有乙個n*m的矩陣代表棋盤，其中'#'代表白子，'@'代表黑子，'.'代表空棋盤。
對於每組資料先輸出一行"case *:"代表第*組測試。
然後輸出乙個n*m的矩陣代表處理之後的棋盤。
3 3case 1:.#.#@#
.#.4 3
.#.#@#
#@#.#.
2 2@@
@@
.#.#.#
.#.case 2:
.#.#.#
#.#.#.
case 3:
....
#include#includeint dx[4] = ;
int dy[4] = ;
int n,m;
char str[105][105];
void dfs(int x,int y)
{ for(int i = 0; i < 4; ++i){
int nx = x + dx[i], ny = y + dy[i];
if(0<=nx&&nx
hpuoj 語文問題
時間限制 1 sec 記憶體限制 128 mb 提交 27 解決 8 提交 狀態 討論版 轉眼間一學期就將要過去了，楊八方也在大學裡經歷了許多事情，最難忘的自然是學校裡的各色課程。楊八方很喜歡中國的古典文化，所以當她知道大學有語文課的時候是很開心的。更幸運的是，楊八方的語文老師是位酷酷的男性。第一次...
hpuoj回文串問題 manacher kmp
還是回文串問題，字串是啥，大家應該都知道，就是滿足 s i s l i 1 1 i l 的串，現在遇到了乙個問題，就是想問你乙個字串最少在後邊加幾個字元可以形成乙個回文串，並最後輸出形成的回文串 輸入包括多組資料，每組資料報含乙個字串 輸出轉換後的回文字串 add cigartragic dxhis...
hpuoj回文串問題 manacher kmp
還是回文串問題，字串是啥，大家應該都知道，就是滿足 s i s l i 1 1 i l 的串，現在遇到了乙個問題，就是想問你乙個字串最少在後邊加幾個字元可以形成乙個回文串，並最後輸出形成的回文串 輸入包括多組資料，每組資料報含乙個字串 輸出轉換後的回文字串 add cigartragic dxhis...