codeforces 711B - Chris and Magic Square(矩阵0位置填数)

题目链接:http://codeforces.com/problemset/problem/711/B

题目大意:

  输入 n ,输入 n*n 的矩阵,有一个占位 0 , 求得将 0 位置换成其他的整数 使得矩阵 行列斜 和全部相等。

代码状态:codeforces 711B - Chris and Magic Square(矩阵0位置填数)

一把辛酸泪

codeforces 711B - Chris and Magic Square(矩阵0位置填数)

2016.09.24 8:14 再次更新  DOWN 【昨天晚上的‘杯具’要谨记,做题要看懂题,看清题的要求再做,切记、切记、切记】

补解题思路:

1.

 1.1 先特殊判断 n 是否==1,如果等于 1 则直接输出 1 即可

 1.2 如果 n > 1 判断 0 的位置在哪个位置,找一个要填入到0位置的数。

    如果 0 在第一行,那么用第二行的和 减去 第一行的和,便是要填入的值.

    如果 0 在最后一行,那么用倒数第二行的和 减去 最后一行的和,便是要填入的值.

    其他的 则 0 在中间位置 ,那么可以用 前一行或者后一行的和 减去 0 所在的和,便是要填入的值.

    (用列减也可以)

    【看清题意,如果填入的值 <1 则输出 -1】

2.

  将要填入的值填到 0 的位置 进行全部的扫描判断即可。全盘的扫描不在解释。

AC Code:

 #include<bits/stdc++.h>
using namespace std;
const int N=+;
typedef long long ll;
ll na[N][N];
int check(int n)
{
ll ans=,ans1=;
int i,j;
for(i=; i<=n; i++)
ans+=na[][i],ans1+=na[i][];
if(ans!=ans1)
return ;
ans1=;
ll ans2=;
for(i=; i<=n; i++)
{
for(j=; j<=n; j++)
ans1+=na[i][j], ans2+=na[j][i];
if(ans!=ans2||ans1!=ans2||ans!=ans1)
return ;
ans1=ans2=; }
ans1=ans2=;
for(i=; i<=n; i++)
{
for(j=; j<=n; j++)
if(i==j)
ans1+=na[i][j],ans2+=na[i][n-i+];
}
if(ans!=ans2||ans1!=ans2||ans!=ans1)
return ;
return ;
}
int main()
{
int n;
while(~scanf("%d",&n))
{
int i,j;
if(n==)
{
scanf("%d",&n);
printf("1\n");
continue;
}
int x,y;
for(i=; i<=n; i++)
for(j=; j<=n; j++)
{
scanf("%d",&na[i][j]);
if(na[i][j]==)x=i,y=j;
}
ll ans=,ans1=;
if(x==)
{
for(i=; i<=n; i++)
ans+=na[][i],ans1+=na[][i];
na[x][y]=ans1-ans;
}
else if(x==n)
{
for(i=; i<=n; i++)
ans+=na[n][i],ans1+=na[n-][i];
na[x][y]=ans1-ans;
}
else
{
for(i=; i<=n; i++)
ans+=na[x][i],ans1+=na[x-][i];
na[x][y]=abs(ans1-ans);
} if(check(n))
printf("%I64d\n",na[x][y]<?-:na[x][y]);
else printf("-1\n");
}
return ;
}
上一篇:Android NDK开发入门实例


下一篇:查看Flink的Job Graph时的问题