UVA 201 Squares

水题吧 一开始出了不仔细,初始化写在k循环里面了,花了好长时间找,无语。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
typedef struct{
    int hnextx,hnexty;
    int vnextx,vnexty;
}node;
int main()
{
    int n,m;
    int count[10];
    node a[10][10];
    char ch;
    int x,y;
    int kase=0;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(count,0,sizeof(count));
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                a[i][j].hnextx=a[i][j].hnexty=0;
                a[i][j].vnextx=a[i][j].vnexty=0;
            }
        }
        
        for(int i=0;i<m;i++)
        {
            cin>>ch>>x>>y;
            if(ch=='H') {a[x][y].hnextx=x;a[x][y].hnexty=y+1;}
            if(ch=='V') {a[y][x].vnextx=y+1;a[y][x].vnexty=x;}
        }
        for(int i=1;i<n;i++)
        {
            for(int j=1;j<n;j++)
            {
                for(int l=1;l<n;l++)
                {
                    int p1=i,q1=j;
                    int p2=i+l,q2=j;
                    int p3=i,q3=j;
                    int p4=i,q4=j+l;
                    for(int k=1;k<=l&&i+l<=n&&j+l<=n;k++)
                    {
                        
                        if(q1+1==a[p1][q1].hnexty&&p1==a[p1][q1].hnextx) {q1++;}
                        else break;
                        if(q2+1==a[p2][q2].hnexty&&p2==a[p2][q2].hnextx) {q2++;}
                        else break;
                        if(p3+1==a[p3][q3].vnextx&&q3==a[p3][q3].vnexty) {p3++;}
                        else break;
                        if(p4+1==a[p4][q4].vnextx&&q4==a[p4][q4].vnexty) {p4++;}
                        else break;
                        if(k==l) count[l]++;
                    }
                }
            }
        }
        int cnt=0;
        if(kase) cout<<endl<<"**********************************"<<endl<<endl;
        cout<<"Problem #"<<++kase<<endl<<endl;
        for(int i=1;i<n;i++)
        {
            if(count[i]) {cout<<count[i]<<" square (s) of size "<<i<<endl;cnt++;}
        }
        
        if(!cnt) cout<<"No completed squares can be found."<<endl;
    }
    return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值