UVA - 201 Squares

灰太狼 2022-05-07 23:40 68阅读 0赞

代码如下：

#include <bits/stdc++.h>
    using namespace std;
    int main()
    {
         
        int t=0,s,n;
        while(cin>>s)
        {
         
            if(t!=0) cout<<endl<<"**********************************"<<endl<<endl;
            int ans[11],H[21][21],V[21][21];
            memset(V,0,sizeof(V));memset(H,0,sizeof(H));memset(ans,0,sizeof(ans));
            cin>>n;
            for(int k=0;k<n;k++)
            {
         
                char s1[5];
                int i,j;
                cin>>s1>>i>>j;
                if(s1[0]=='H') H[i][j]=1;
                else V[j][i]=1;
            }
            for(int k=1;k<=s;k++)
            {
         
                for(int i=1;i<=s;i++)
                for(int j=1;j<=s;j++)
                {
         
                    int flag=1;
                    for(int h=j;h<j+k;h++)
                        if(!H[i][h] || !H[i+k][h]) flag=0;
                    for(int h=i;h<i+k;h++)
                        if(!V[h][j] || !V[h][j+k]) flag=0;
                    ans[k]+=flag;
                }
            }
            cout<<"Problem #"<<++t<<endl<<endl;
            bool flag=true;
            for(int i=1;i<=s;i++)
            {
         
                if(ans[i]>0)
                {
         
                    flag=false;
                    cout<<ans[i]<<" square (s) of size "<<i<<endl;
                }
            }
            if(flag) cout<<"No completed squares can be found."<<endl;
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，68人围观）

还没有评论，来说两句吧...

相关阅读

相关 nyoj201 作业题

作业题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计

矫情吗；*/ 2022年12月24日 04:58/ 0 赞/ 114 阅读

相关 Square division

[Problem - E1 - Codeforces][] ![在这里插入图片描述][fabfb0eacd514406a6859f6729b7e77c.png] 思路

爱被打了一巴掌/ 2022年08月28日 08:52/ 0 赞/ 140 阅读

相关 Square Coins

Square Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J

本是古典何须时尚/ 2022年08月07日 13:44/ 0 赞/ 165 阅读

相关 leetcode Maximal Square

题目 Given a 2D binary matrix filled with 0’s and 1’s, find the largest square containi

系统管理员/ 2022年08月01日 06:12/ 0 赞/ 114 阅读

相关 ES201X

此Deck为我近期给组内分享的有关ES展望的Session，如下。 Slide1: ![ES201X.001.jpeg][] 先说一下我为什么讲这个Session:之前

本是古典何须时尚/ 2022年07月12日 23:44/ 0 赞/ 92 阅读

相关 UVA - 201 Squares

代码如下： include <bits/stdc++.h> using namespace std; int main() {

灰太狼/ 2022年05月07日 23:40/ 0 赞/ 69 阅读

相关 woniu201/rsa

[https://github.com/woniu201/rsa/blob/master/RsaDemo/rsa.c][https_github.com_woniu201_rs

曾经终败给现在/ 2022年03月01日 04:46/ 0 赞/ 139 阅读

相关 201-使用镜像-运行镜像

命令语法格式 docker run [OPTIONS] IMAGE [COMMAND] [ARG...] docker run --help 查看选项

忘是亡心i/ 2022年01月12日 09:25/ 0 赞/ 210 阅读

相关 [LeetCode] Maximal Square

[Maximal Square][Maximal Square] Given a 2D binary matrix filled with 0's and 1's, find

Love The Way You Lie/ 2021年12月03日 07:15/ 0 赞/ 102 阅读

相关 279. Perfect Squares

本周依旧是做与图论相关的题目，作为对图论知识的巩固。题目：279. Perfect Squares Given a positive integer n, find t

ゝ一纸荒年。/ 2021年10月01日 02:22/ 0 赞/ 178 阅读