總時間限制:
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樣例輸出ebggee
egebeg
gee
eeg仔細讀題！
根據輸入去掉單詞中出現過的該字母，剩下的單詞就是解
#include #include using namespace std;
int main()
{ int a[26];
int n,m,p;
char s[11];
while (cin>>n>>m>>p)
{memset(a, 0, sizeof(a));
for (int i=0; i>s;
for (long j=0; j>str;
for (long j=0; j
百練POJ 2801 填詞
分析 這道題的巧妙之處在於輸入保證填詞遊戲至少有一組答案 這說明我們不必尋找單詞所在的位置，只要去掉這些單詞所占用的字母就可以了。神秘單詞 按字典序給出，則只要定義乙個有26個元素的陣列，記錄每個字母出現的次數，當讀入單詞時，相應字母的元素值減一即可。最後將陣列中非0的元素對應字母一次輸出。注意 如...
百練2801 填詞
總時間限制 1000ms 記憶體限制 65536kb 描述 alex喜歡填詞遊戲。填詞是遊戲是乙個非常簡單的遊戲。填詞遊戲包括乙個n m大小的矩形方格盤和p個單詞。玩家需要把每個方格中填上乙個字母使得每個單詞都能在方格盤上找到。每個單詞都能找到要滿足下面的條件 每個方格都不能同時屬於超過乙個的單詞。...
poj百煉 2801 填詞
總time limit 1000ms memory limit 65536kb description alex喜歡填詞遊戲。填詞是遊戲是乙個非常簡單的遊戲。填詞遊戲包括乙個n m大小的矩形方格盤和p個單詞。玩家需要把每個方格中填上乙個字母使得每個單詞都能在方格盤上找到。每個單詞都能找到要滿足下面的...