大致思路是DFS：

　　1. 每個圖案所包含的白色連通塊數量不一：

　　　　　　Ankh : 1 ;? Wedjat : 3? ; Djed : 5 ? ; ? Scarab : 4 ; Was : 0? ;? Akeht : 2

　　根據每個圖包含的白色連通塊判斷是哪個圖案

　　2. 兩個Dfs函數，一個判斷白色，一個判斷黑色；判斷黑色的Dfs，一旦發現白色，就調用判斷白色的Dfs，同時白色連通塊計數器加一

　　3. 我開始比較疑惑的一個地方是：如何判斷這個白色塊是在一個黑色圖案里面還是外面？后來才明白：只要一開始在圖外面再加一層白色框框，然后開始訪問白色，把此時訪問到的所有白色設為不可訪問即可，這樣子就不會把圖案里面的白色連通塊和外面的混淆了

?

一點感悟和收獲：這題確實再某種程度上刷新了我“的世界觀“，初看題意，啥想法都沒有，后來再看看書，再看看別人的題解，才發現，這題實在太簡單了！說白了，一開始把題目想復雜了，沒發現淺顯的規律，如果能靜下心來，仔細發現規律的話，這題真的比我最初想像的簡單太多了！

?

參考資料：

　　1. http://www.cnblogs.com/hanbinggan/p/4225044.html

　　2. 《算法競賽入門經典（第二版）》

?

#include <bits/stdc++.h>using namespace std;const int MAXN = 200 + 10; int plan[MAXN][MAXN]; int counter[MAXN]; char apl[] = "ADJKSW"; int H, W;void Read() {memset(plan, 0, sizeof(plan));char c;int pos;for(int i=1; i<=H; i++) {pos = 1;for(int j=1; j<=W; j++) {cin >> c;if(isalpha(c)) {c = c - 'a' + 10;} else {c = c - '0';}// Transfer to binarypos += 3;for(int k=0; k<4; k++) {plan[i][pos --] = c % 2;c /= 2;}pos +=5;}}W *= 4; }bool Inside(int x, int y) {return x>=0 && x<=H+1 && y>=0 && y<=W+1; }int cnt; void DfsWhite(int x, int y) {if(!Inside(x, y) || plan[x][y]!=0) {return ;}plan[x][y] = -1;DfsWhite(x, y+1);DfsWhite(x, y-1);DfsWhite(x+1, y);DfsWhite(x-1, y); }void DfsBlack(int x, int y) {if(!Inside(x, y) || plan[x][y] == -1) return ;if(plan[x][y] == 0) {++ cnt;DfsWhite(x, y);return ;}plan[x][y] = -1;DfsBlack(x, y+1);DfsBlack(x, y-1);DfsBlack(x+1, y);DfsBlack(x-1, y); }int Case = 0; void Work() {Read();DfsWhite(0, 0); // the white blocks outside the hieroglyphsmemset(counter, 0, sizeof(counter));for(int i=1; i<=H; i++) {for(int j=1; j<=W; j++) {if(plan[i][j] == 1) {cnt = 0;DfsBlack(i, j);switch(cnt) {case 0: counter['W'] ++; break;case 1: counter['A'] ++; break;case 2: counter['K'] ++; break;case 3: counter['J'] ++; break;case 4: counter['S'] ++; break;case 5: counter['D'] ++; break;}}}}cout << "Case " << (++Case) << ": ";for(int i=0; i<6; i++) {for(int j=0; j<counter[apl[i]]; ++j) {cout << apl[i];}}cout << endl; }int main() {ios::sync_with_stdio(false);cin.tie(0);while(cin >> H >> W && (H + W)) {Work();}return 0; }

?

轉載于:https://www.cnblogs.com/Emerald/p/4723653.html

總結

以上是生活随笔為你收集整理的Uva 1103 Ancient Messages的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。