【CodeForces】[675B]Restoring Painting

最新推荐文章于 2020-10-05 16:22:42 发布

BoilTask

最新推荐文章于 2020-10-05 16:22:42 发布

阅读量415

点赞数

分类专栏： ===我的题目记录==计数=== CodeForces 文章标签： codeforces

本文链接：https://blog.csdn.net/u011493189/article/details/51535141

版权

===我的题目记录==计数=== 同时被 2 个专栏收录

455 篇文章 0 订阅

订阅专栏

CodeForces

55 篇文章 0 订阅

订阅专栏

这里写图片描述

起初没看懂为何左下角与右上角的块被限制
直到发现
指的是所有的2×2都要等于左上角的2×2

在九宫格
x a x
b x c
x d x
中间的一个是四个2×2共有部分不需要考虑
所以可以枚举左上角块的数字
分别计算另外三个块有几种可能

无法直接计算是因为
有可能有些数字会导致无法满足
(其它格加1也比左上角和大)
(其它格加n也没有左上角和大)

另外需要注意数据范围
需用__int64

#include<stdio.h>
int main() {
    int n,a,b,c,d;
    while(scanf("%d %d %d %d %d",&n,&a,&b,&c,&d)!=EOF) {
        int cnt=0,t1=a+b,t2=b+d,t3=d+c,t4=a+c;
        for(int i=1; i<=n; i++) {
            int t=i+t1;
            if(t>t2&&t>t3&&t>t4&&t<=t2+n&&t<=t3+n&&t<=t4+n) {
                cnt++;
            }
        }
        printf("%I64d\n",(__int64)cnt*n);
    }
    return 0;
}