Uva 201 Squares

最新推荐文章于 2022-02-22 18:49:23 发布

Green_G

最新推荐文章于 2022-02-22 18:49:23 发布

阅读量313

点赞数

分类专栏：暴力

本文链接：https://blog.csdn.net/a409082492/article/details/43459875

版权

暴力专栏收录该内容

4 篇文章 0 订阅

订阅专栏

暴力枚举，将水平和垂直的线段作为点分别存储在两个矩阵中，然后枚举所有大小的正方形。

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;

int h[25][25],v[25][25];
int ans[15];

int main()
{
    int n,m,x,y;
    char ch;
    int cas=1;
    while(1){
            if(scanf("%d%d",&n,&m)==EOF){
                break;
            }
            else if(cas!=1){
                printf("\n**********************************\n\n");
            }
            memset(h,0,sizeof(h));
            memset(v,0,sizeof(v));
            memset(ans,0,sizeof(ans));
        for(int i=0;i<m;i++){
            cin>>ch>>x>>y;
            if(ch=='H'){
                h[x][y]=1;
            }
            if(ch=='V'){
                v[y][x]=1;
            }
        }
        bool flag;
        for(int i=1;i<n;i++){
            for(int j=1;j<=n-i;j++){
                    for(int k=1;k<=n-i;k++){
                        flag=true;
                        for(int b=j;b<j+i;b++) if(!v[b][k]||!v[b][k+i]) flag=false;
                        for(int b=k;b<k+i;b++) if(!h[j][b]||!h[j+i][b]) flag=false;
                        if(flag){
                            ans[i]++;
                        }
                    }
            }
        }
        flag=true;
        printf("Problem #%d\n\n",cas++);
        for(int i=1;i<n;i++){
            if(ans[i]){
                flag=false;
                printf("%d square (s) of size %d\n",ans[i],i);
            }
        }
        if(flag) printf("No completed squares can be found.\n");

    }
    return 0;
}