例题：填词-poj

Alex喜欢填词游戏。填词游戏是一个非常简单的游戏。填词游戏包括一个N X M大小的矩形方格盘和P个单词。玩家需要把每个方格中填上一个字母使得每个单词都能在方格盘上被找到。每个单词都能被找到要满足下面的条件：

每个方格都不能同时属于超过一个的单词。一个长为k的单词一定要占据k个方格。单词在方格盘中出现的方向只能是竖直的或者水平的(可以由竖直转向水平，反之亦然)。

你得任务是首先在方格盘上找到所有的单词，当然在棋盘上有些方格可能没有被单词占据，然后把这些没有用的方格找出来，再把这些方格上的字母按照字典序组成一个“神秘单词”。

#include<iostream>
#include<stdio.h>
using namespace std;
int max(int x,int y)
{

    return x>y?x:y;
}
int main()
{
    int N,M,P;
    int i,j;
    int Letter[26];
    for(i=0;i<26;i++)
    {
        Letter[i]=0;
    }
    for(i=0;i<26;i++)
    {
        cout<<Letter[i];
    }
    cin>>N>>M>>P;
    for(i=0;i<N;i++)
    {
        char str[100];
        cin>>str;
        for(j=0;str[j]!=‘\0‘;j++)
        {

            Letter[str[j]-‘A‘]++;
            printf("%c  %d\n",str[j],Letter[str[j]-‘A‘]);
        }
    }

    cout<<endl<<endl;
    for(j=0;j<P;j++)
    {
        char str1[100];
        cin>>str1;
        for(int k=0;str1[k]!=‘\0‘;k++)
        {
            Letter[str1[k]-‘A‘]--;
            printf("%c  %d\n",str1[k],Letter[str1[k]-‘A‘]);
        }
    }
    cout<<endl;
    for(i=0;i<26;i++)
    {
        if(Letter[i]!=‘\0‘)
        for(j=0;j<Letter[i];j++)
        {
            printf("%c",i+‘A‘);
        }
    }
    cout<<endl;
    return 0;
}
/*
3 3 2
EBG
GEE
EGE
BEG
GEE
*/

实际上M拿来没什么nuan用！没有去控制单词长度，可以去掉！