NYOJ 1087 摆方格 贪心算法
来源:互联网 发布:淘宝男士露指保暖手套 编辑:程序博客网 时间:2024/04/29 10:19
转的别人的http://blog.csdn.net/u012349696/article/details/399266
摆 方格
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
给你一个n*n的方格,每个方格里的数必须连续摆放如
1
2
4
3
,下图为不连续的,请输出从左上角到右下角的对角线上的最大和
1
3
4
2
- 输入
- 输入包含多组测试数据。
每一行包括一个数据n,表示n*n的方格(保证所有数据在2^64范围内且n>0) - 输出
- 每行输出占一行,输出最大的对角线之和。
- 样例输入
123
- 样例输出
1619
- 上传者
ACM_刘炀
- 分析:n=1 1n=2 1 2 斜对角线=2+4=64 3n=318 927 63 4 5斜对角线=9 + 7+3n=49 10 15 16 斜对角线=16 + 14 +12+6 =48 规律 n*n+n*n-2+n*n-4+(n*n-4)/2;8 11 14 17 12 13 26 5 4 3公式法:
模拟过程法:
0 0
- NYOJ 1087 摆方格 贪心算法
- NYOJ 1087 摆方格
- nyoj 1087 摆方格
- NYOJ 1087 摆方格
- NYOJ题目1087-摆方格
- nyoj 摆方格 1087 (数学规律)
- nyoj--1087--摆方格(规律)
- nyoj 摆方格
- NYOJ 1081 摆方格
- 摆方格
- 摆方格
- 摆方格
- 摆方格
- 摆方格
- 摆方格(数学)
- nyoj贪心算法
- 摆方格 (数学规律)
- NYOJ 非洲小孩(贪心算法)
- UITableViewCell的accessoryType属性复用
- RS485 vxworks下工控机通讯 C++
- HDU1003Max Sum(dp)
- springmvc静态资源三种处理方式
- gc
- NYOJ 1087 摆方格 贪心算法
- bootstrap教程(二)——导航条
- Java编程中字符串的常用操作方法
- 代码统计——过滤注释空行
- iOS OpenGL 纹理坐标详解
- 笔记---Hibernate并发(悲观锁和乐观锁)
- php与mysql的关系函数
- Codeforces 377 A. Maze(搜索技巧)
- oracle分页技术