Codeforces Round #353 (Div. 2) B.Restoring Painting

最新推荐文章于 2016-05-27 08:23:38 发布

qq_28146747

最新推荐文章于 2016-05-27 08:23:38 发布

阅读量195

点赞数

分类专栏： Codeforces

本文链接：https://blog.csdn.net/qq_28146747/article/details/51504055

版权

Codeforces 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

题意：一个这样的格子，给一个数n，a，b，c，d，向问号格子填1到n的数，让每个正方形的各个格子数字之和相等。问有多少种填法？

思路：首先中间格子不会影响到结果，填1-n都是可以的，关键是如何填四角，但是四个角只要确定了一个，其他也是确定的，我们多写几个样例可以知道，初始值最大的格子组合（ab，ac，cd，bd），可填数有最大值，初始值最小的格子组合，可填数有最小值，由于最小组合的要补足最大组合的差值，而且我们只需确定一个即可，因此，用他们的组合最大差值，得到可填的个数，与n相乘就是答案了。

#include <stdio.h>
#include <iostream>
#include <math.h>
using namespace std;
int main()
{
  int n,a,b,c,d;
  while(~scanf("%d%d%d%d%d",&n,&a,&b,&c,&d))
  {
      int a1=a+b;
      int a2=a+c;
      int a3=d+c;
      int a4=b+d;
      int b1=abs(a1-a3);

      int b2=abs(a2-a4);
      int b3=max(b1,b2);
      long long ans=(n-b3)*(long long)n;
      if(ans<0) ans=0;
      printf("%I64d\n",ans);
  }
return 0;
}