UVA 12291 Polyomino Composer

1.若sma(small中‘*’的个数)!=lar(large中'*'的个数),必不成立。

2.求出small的有效长height宽width,然后枚举i(0~n-height),j(0~n-width),找出第一个与small匹配的位置,并将其copy到origin数组,在找第二次的时候每找到与small匹配的位置都要与origin遍历一次看是否有重合,若没有即输出1。

代码如下:

#include 
#include 
#include 
#include 
#include 
#include 
#include 
const double PI=acos(-1.0);
using namespace std;
typedef long long ll;

int main()
{
    int n,m;
    char large[12][12],small[12][12],origin[12][12];
    while(~scanf("%d%d",&n,&m)&&n&&m) {
        for(int i=0;ii) minx=i;
                    if(maxxj) miny=j;
                    if(maxy


你可能感兴趣的:(Uva)