百練2801 填詞

總時間限制: 1000ms 記憶體限制: 65536kb

描述 alex喜歡填詞遊戲。填詞是遊戲是乙個非常簡單的遊戲。填詞遊戲包括乙個n * m大小的矩形方格盤和p個單詞。玩家需要把每個方格中填上乙個字母使得每個單詞都能在方格盤上找到。每個單詞都能找到要滿足下面的條件：

每個方格都不能同時屬於超過乙個的單詞。乙個長為k的單詞一定要佔據k個方格。單詞在方格盤中出現的方向只能是豎直的或者水平的。

你的任務是首先在方格盤上找到所有的單詞，當然在棋盤上可能有些方格沒有被單詞佔據。然後把這些沒有用的方格找出來，把這些方格上的字母按照字典序組成乙個「神秘單詞」。

如果你還不了解規則，我們可以具乙個例子，比如在下圖中尋找單詞beg和gee。

輸入 輸入的第一行包括三個整數n，m和p (2 <= m, n <= 10, 0 <= p <=100)。接下來的n行，每行包括m個字元，來表示方格盤。接下來p行給出需要在方格盤中找到的單詞。

輸入保證填詞遊戲至少有一組答案。

輸入中給出的字母都是大寫字母。

輸出 輸出「神秘單詞」，注意「神秘單詞」中的字母要按照字典序給出。

樣例輸入

3 3 2

ebg

gee

ege

beg

gee

樣例輸出

eeg

** 翻譯自northeastern europe 2001, northern subregion的題目

**如下：

#include

#define max_size 26
int main()
for(i=0; i //輸入n行單詞
char *word=new
char[11];
scanf("%s", word);//輸入單詞
for(j=0; word[j] !='\0'; j++)
}for(i=0; i char *s_word=new
char[201];//要查詢的單詞
scanf("%s", s_word);
for(j=0; word[j] !='\0'; j++)
}for(i=0; i if(table[i]!=0)}}
printf("\n");
}return
0;}

poj 百練 2801填詞

總時間限制 1000ms 記憶體限制 65536kb 描述 alex喜歡填詞遊戲。填詞是遊戲是乙個非常簡單的遊戲。填詞遊戲包括乙個n m大小的矩形方格盤和p個單詞。玩家需要把每個方格中填上乙個字母使得每個單詞都能在方格盤上找到。每個單詞都能找到要滿足下面的條件 每個方格都不能同時屬於超過乙個的單詞。...

百練POJ 2801 填詞

分析 這道題的巧妙之處在於輸入保證填詞遊戲至少有一組答案 這說明我們不必尋找單詞所在的位置，只要去掉這些單詞所占用的字母就可以了。神秘單詞 按字典序給出，則只要定義乙個有26個元素的陣列，記錄每個字母出現的次數，當讀入單詞時，相應字母的元素值減一即可。最後將陣列中非0的元素對應字母一次輸出。注意 如...

百練2801解題報告 填詞

這題其實就是把輸入的棋盤放到乙個二維陣列，然後統計出每個字母出現的次數，然後再把要尋找的單詞放入乙個二維陣列，再統計要尋找的單詞中每個字母出現的次數，然後求出剩下的字母，再按字母順序輸出。為什麼是這樣就行了呢，因為題目已經說了 輸入保證填詞遊戲至少有一組答案 這句話的意思就是輸入的每行單詞在原來的棋...