POJ 百煉 保研機試 2801 填詞

2021-07-07 02:59:11 字數 970 閱讀 5309

總時間限制: 

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

#include

intmain()}

for(

int i=

0;i}for

(int i=

0;i<

26;i++)

}printf("

\n");return0;

}

poj百煉 2801 填詞

總time limit 1000ms memory limit 65536kb description alex喜歡填詞遊戲。填詞是遊戲是乙個非常簡單的遊戲。填詞遊戲包括乙個n m大小的矩形方格盤和p個單詞。玩家需要把每個方格中填上乙個字母使得每個單詞都能在方格盤上找到。每個單詞都能找到要滿足下面的...

POJ 百煉 保研機試 2677 腫瘤檢測

總時間限制 1000ms 記憶體限制 65536kb 描述 一張ct掃瞄的灰度影象可以用乙個n n 0 n 100 的矩陣描述,矩陣上的每個點對應乙個灰度值 整數 其取值範圍是0 255。我們假設給定的影象中有且只有乙個腫瘤。在圖上監測腫瘤的方法如下 如果某個點對應的灰度值小於等於50,則這個點在腫...

POJ 百煉 保研機試 2713 腫瘤面積

總時間限制 1000ms 記憶體限制 65536kb 描述 在乙個正方形的灰度上,腫瘤是一塊矩形的區域,腫瘤的邊緣所在的畫素點在中用0表示。其它腫瘤內和腫瘤外的點都用255表示。現在要求你編寫乙個程式,計算腫瘤內部的畫素點的個數 不包括腫瘤邊緣上的點 已知腫瘤的邊緣平行於影象的邊緣。輸入只有乙個測試...