time limit: 1 sec
memory limit: 128 mb
submit: 190
solved: 46
submit
status
web board
小火山最近喜歡上了圍棋。
對於圍棋，其實小火山是一竅不通的。現在棋盤上，有很多小火山的棋子。 如果棋盤上有這樣的乙個位置， 那麼這個位置也會變成小火山
的棋子；這樣的位置是指小火山的棋子將該位置圍起來。
現在，小火山想知道實際棋盤是什麼樣子的。 你快來幫幫他吧！
輸入第一行是乙個整數t（t <= 30), 表示一共有t組資料。
每組資料，第一行為兩個整數n， m(1 <= n, m <= 25), 隨後乙個n*m的矩陣代表棋盤，其中"."是代表沒放棋子的位置， "*"代表小火山的棋子。
對於每組資料輸出乙個n*m的棋盤， 代表實際的棋盤。
23 3****.****4 4.*..*.*.*.*..*..
case 1:*********case 2:.*..***.***..*..
用dfs做比較好，注意邊緣上的被圍住的「 . "符號不用變為」 * 「。和圍棋不完全一樣。
樣例輸出樣例輸入可能不太清楚，可以開啟下面的鏈結，沒密碼的比賽。題目還是挺好的。
#include#include#include#includeusing namespace std;
int px[4]= ;
int py[4]= ;
char map[30][30],vis[30][30];
//bool check(int i,int j)
void dfs(int x,int y) }}
int main()
} for(int i=1; i<=n; i++)
} printf("case %d:\n",++p);
for(int i=1; i<=n; i++)
printf("\n");
} }return 0;
}
關於第二次訓練賽
第二次訓練賽甚至比第一次還要差，開始做的時候，因為在調並查集的題目，一時忘了比賽開始時間，這又導致了在開始便就輸在了起跑線上，接下來看a，20分鐘後想到了bfs，不過和p商量後，發現他在吳澤軍的書上找到了原題！用優先佇列做的，感覺很好，在理解了之後，此時時間差不多乙個小時了，開始敲，當然不想用書上的...
藍橋杯第二次訓練賽題解
題解計算斐波那契數列的值，n最大為45所以不用高精度直接用long long肯定可以存下。題解每一次都面臨要上幾次台階的問題，一共有三種選擇。使用深度優先搜尋來做這道題。每乙個傳遞的引數n是還剩幾個台階，只有最後所有的台階都走完了才能算一種方案。遞迴return的條件是n為0或者是負數的情況。題解每...
XYNUOJ暑期集訓第二次測試 G 聰明的木匠
一位老木匠需要將一根長的木棒切成n段。每段的長度分別為l1,l2,ln 1 l1,l2,ln 1000，且均為整數 個長度單位。我們認為切割時僅在整數點處切且沒有木材損失。木匠發現，每一次切割花費的體力與該木棒的長度成正比，不妨設切割長度為1的木棒花費1單位體力。例如 若n 3，l1 3,l2 4,...