摆方格
来源:互联网 发布:日本载仁亲王知乎 编辑:程序博客网 时间:2024/06/10 17:40
摆方格
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
给你一个n*n的方格,每个方格里的数必须连续摆放如
1
2
4
3
,下图为不连续的,请输出从左上角到右下角的对角线上的最大和
1
3
4
2
- 输入
- 输入包含多组测试数据。
每一行包括一个数据n,表示n*n的方格(保证所有数据在2^64范围内且n>0) - 输出
- 每行输出占一行,输出最大的对角线之和。
- 样例输入
123
- 样例输出
1619
#include<stdio.h>int main(){long long n,sum,s;while(scanf("%lld",&n)!=EOF){long long s=n*n;long long sum=(n-1)*(s-n+2)+(s-2*(n-2))/2;printf("%lld\n",sum);}return 0;}
阅读全文
0 0
- 摆方格
- 摆方格
- 摆方格
- 摆方格
- 摆方格
- nyoj 摆方格
- NYOJ 1087 摆方格
- nyoj 1087 摆方格
- 摆方格(数学)
- NYOJ 1087 摆方格
- NYOJ 1081 摆方格
- 摆方格 (数学规律)
- NYOJ题目1087-摆方格
- nyoj1087摆方格(数学规律题)
- nyoj 摆方格 1087 (数学规律)
- nyoj--1087--摆方格(规律)
- NYOJ 1087 摆方格 贪心算法
- 摆花
- 闭包问题的理解及总结
- 关于路径
- Java进阶(三十三)java基础-filter
- My Debug
- 素数距离问题
- 摆方格
- session详解
- HDU-1312- Red and Black
- [Jxoi2012]奇怪的道路
- uva11809
- 内部类
- hdu 1003 Max Sum 简单dp
- 7月31日总结
- 0728-Java流量控制 选择结构