Coderforces 711B Chris and Magic Square

原创 2016年08月30日 13:19:20
模拟题,但是考虑不全面,以后还是要从整体考虑啊。
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=500+10;
typedef long long LL;
LL map[maxn][maxn];
int n;
int x,y;
LL solve()
{
    if(n==1) return 1;
    LL sum=0;
    if(x==1)
        for(int i=1;i<=n;i++) sum+=map[2][i];
    else
        for(int i=1;i<=n;i++) sum+=map[1][i];
    LL aim=sum;
    for(int i=1;i<=n;i++)
        aim-=map[x][i];
    if(aim<=0) return -1;
    map[x][y]=aim;
    for(int i=1;i<=n;i++)
    {
        LL temp=0;
        for(int j=1;j<=n;j++)
        {
            temp+=map[i][j];
        }
        if(temp!=sum) return -1;
    }
    for(int j=1;j<=n;j++)
    {
        LL temp=0;
        for(int i=1;i<=n;i++)
        {
            temp+=map[i][j];
        }
        if(sum!=temp) return -1;
    }
    LL temp=0;
    for(int i=1;i<=n;i++)
        temp+=map[i][i];
    if(temp!=sum) return -1;
    temp=0;
    for(int i=1;i<=n;i++)
        temp+=map[i][n-i+1];
    if(temp!=sum) return -1;
    return aim;
}
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                cin>>map[i][j];
                if(map[i][j]==0) {x=i;y=j;}
            }
        }
        cout<<solve()<<endl;
    }
    return 0;
}

幻方算法(Magic Square)

幻方算法(Magic Square)
  • nmg10
  • nmg10
  • 2017年04月11日 16:37
  • 206

「Chris Richardson 微服务系列」使用 API 网关构建微服务

编者的话|本文来自 Nginx 官方博客,是微服务系列文章的第二篇,本文将探讨:微服务架构是如何影响客户端到服务端的通信,并提出一种使用 API 网关的方法。 作者介绍:Chris Rich...
  • qq_14926159
  • qq_14926159
  • 2016年10月27日 15:29
  • 433

多角度思考 创造性思维 --论文中的Chris家的电话铃响起了 题

题目描述:Chris家的电话铃响起了,里面传出了Chris的老师焦急的声音:“喂,是Chris的家长吗?你们的孩子又没来上课,不想参加考试了吗?”一听说要考试,Chris的父母就心急如焚,他们决定在尽...
  • u013625492
  • u013625492
  • 2015年06月12日 17:06
  • 308

验证一组数字是否magic square

验证一组数字是否magic square最近越来越觉得自己基础不扎实且不成体系,所以打算从头复习一遍Java基础。以下是「Core Java for the Impatient」一书第一章的第14道习...
  • HUANGGSCHN
  • HUANGGSCHN
  • 2017年07月23日 23:58
  • 45

最小二乘法least square

上研究生的时候接触的第一个Loss function就是least square。最近又研究了一下,做个总结吧。 定义看wiki就够了。公式如下 E(w)=12∑n=1N{y−xWT}...
  • GarfieldEr007
  • GarfieldEr007
  • 2016年02月29日 20:35
  • 1686

如何让Magic Mouse真正拥有Magic

Magic Mouse是苹果电脑的专属配件,它的庐山真面目就如题图一样,乍一看觉得除了外形像个鼠标,其它地方貌似都和普通的鼠标格格不入,起码连个最基本的滚轮都没有,但是既然敢叫Magic Mouse,...
  • littlewhite1989
  • littlewhite1989
  • 2014年12月03日 13:55
  • 2125

HDU 1398 Square Coins (母函数-整数拆分变形)

Square Coins Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) T...
  • IAccepted
  • IAccepted
  • 2014年04月28日 17:20
  • 2184

什么是LMS算法(Least mean square)

LMS算法可认为是机器学习里面最基本也比较有用的算法,神经网络中对参数的学习使用的就是LMS的思想,在通信信号处理领域LMS也非常常见,比如自适应滤波器。其它就是利用梯度下降的算法来实现的,具体推导如...
  • caimouse
  • caimouse
  • 2017年03月04日 13:16
  • 1763

hdu 题目1398 Square Coins (母函数及其应用)

Square Coins Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) T...
  • u011282069
  • u011282069
  • 2013年08月27日 14:48
  • 912

非常Linux——file命令与magic file

//本文基于CentOS6.3 distribution file命令的作用是用于检验文件的类型,并打印至终端。file命令检验文件类型按以下顺序来完成: 检验文件系统(Filesyste...
  • sin90lzc
  • sin90lzc
  • 2013年02月07日 10:45
  • 6978
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Coderforces 711B Chris and Magic Square
举报原因:
原因补充:

(最多只允许输入30个字)