Counting Squares(HD1264)

最新推荐文章于 2020-03-11 09:50:10 发布

原创最新推荐文章于 2020-03-11 09:50:10 发布 · 450 阅读

0 ·

CC 4.0 BY-SA版权

基础题专栏收录该内容

10 篇文章

订阅专栏

这是一道来自HDU的题目，要求根据给定的对角线点来计算能够形成的正方形数量。解题思路简单，将问题视为一个大四边形内的单元格计数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1280

题意：给出一系列对角线点，看能形成多少个正方形

思路：水题。。看成一个大的四边形，看哪些单元包括在里面

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std;
int units[110][110];
int main()
{
    int flag = 1;
    while(flag)
    {
        int a,b,c,d,sum = 0;
        for(int i=0; i<=100; i++)
            for(int j=0; j<=100; j++)
                units[i][j] = 0;
        while(scanf("%d%d%d%d",&a,&b,&c,&d))
        {
            if(a == -1 && b == -1 && c == -1 && d == -1)
                break;
            if(a == -2 && b == -2 && c == -2 && d == -2){
                flag = 0;
                break;
            }
            int stx = min(a,c),enx = max(a,c);
            int sty = min(b,d),eny = max(b,d);
            for(int i=stx; i<enx; i++){
                for(int j=sty; j<eny; j++){
                    if(!units[i][j]){
                        units[i][j] = 1;
                        sum++;
                    }
                }
            }
        }
        printf("%d\n",sum);
    }
    return 0;
}