uva-519-拼图

给你N*M个碎片,问能否用他们拼成一个矩形,矩形的边缘要全是F,除外界边缘的边要么是I,要么O,不能是F
1.碎片会重复出现,所以同样的碎片在同一个位置,如果已经不能放,直接跳过就行
2.矩形的边缘要全是F,除外界边缘的边要么是I,要么O,所以有I的数量等于0数量,上外边界F数量等于M,其他三边同理

WA了N遍

#include <stdio.h>
#include<iostream>
#include <string.h>
#include<memory.h>
using namespace std;
int N;
int M;
int flag;
int num[];
char noPeat[][];
int nl = ;
char m[][][];
int read()
{
    char str[]={};
    int IN[] = {  };
    int ON[] = {  };
    int FN[] = {  };
    gets(str);
    for(int i = ; i < N * M; i++)
    {
        gets(str);
        int ok = ;
        for(int j = ; j < nl; j++)
            if(noPeat[j][] == str[] && noPeat[j][] == str[]
                    && noPeat[j][] == str[] && noPeat[j][] == str[])
            {
                ok = ;
                num[j]++;
                break;
            }
        if(ok)
        {
            noPeat[nl][] = str[];
            noPeat[nl][] = str[];
            noPeat[nl][] = str[];
            noPeat[nl][] = str[];
            num[nl]++;
            nl++;
        }
        for(int j = ; j < ; j++)
        {
            if(str[j] == 'I')
                IN[j]++;
            if(str[j] == 'O')
                ON[j]++;
            if(str[j] == 'F')
                FN[j]++;
        }
    }
    if(FN[] != M || FN[] != M)
        return ;
    if(FN[] != N || FN[] != N)
        return ;
    if(IN[] != ON[] || IN[] != ON[])
        return ;
    if(IN[] != ON[] || IN[] != ON[])
        return ;
    return ;
}
int check(int r, int c, char str[])
{
    if(r ==  && str[] != 'F')
        return ;
    if(r == N && str[] != 'F')
        return ;
    if(c ==  && str[] != 'F')
        return ;
    if(c == M && str[] != 'F')
        return ;
    if(r !=  && str[] == 'F')
        return ;
    if(r != N && str[] == 'F')
        return ;
    if(c !=  && str[] == 'F')
        return ;
    if(c != M && str[] == 'F')
        return ;
    if(m[r][c - ][] == 'I' && str[] != 'O')
        return ;
    if(m[r][c - ][] == 'O' && str[] != 'I')
        return ;
    if(m[r - ][c][] == 'I' && str[] != 'O')
        return ;
    if(m[r - ][c][] == 'O' && str[] != 'I')
        return ;
    return ;
}
void dfs(int r, int c)
{
    if(c == M + )
        dfs(r + , );
    if(flag)
        return;
    if(r == N + )
    {
        flag = ;
        return;
    }
    for(int i = ; i < nl; i++)
    {
        if(num[i] && check(r, c, noPeat[i]))
        {
            num[i]--;
            m[r][c][] = noPeat[i][];
            m[r][c][] = noPeat[i][];
            m[r][c][] = noPeat[i][];
            m[r][c][] = noPeat[i][];
            dfs(r, c + );
            if(flag)
                return;
            m[r][c][] = ;
            m[r][c][] = ;
            m[r][c][] = ;
            m[r][c][] = ;
            num[i]++;
        }

    }

}
int main()
{
    freopen("d://1.txt", "r", stdin);
    while (cin >> N >> M && (N + M))
    {
        flag = ;
        nl = ;
        memset(num, , sizeof(num));
        memset(m, , sizeof(m));
        memset(noPeat, , sizeof(noPeat));
        int ok = read();
        if(!ok)
        {
            cout << "NO" << endl;
            continue;
        }
        dfs(, );
        if(flag)
            cout << "YES" << endl;
        else
            cout << "NO" << endl;
    }
    return ;
}