hdu - 4708 - Rotation Lock Puzzle
来源:互联网 发布:怎么买风衣 知乎 编辑:程序博客网 时间:2024/05/20 05:05
题意:一个n * n的矩阵,每个元素是个整数,每一层可以顺时针转或者逆时针转,问这个矩阵主对角线和副对角线的元素和的最大值,及到达最大值时各层最少转了多少步(3 <= n <= 9)。
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4708
——>>这题挺好玩的,但要小心。每一圏取到的4个点是捆绑在一起的,只要它们中的一个出现在对角线上,另外3个就也会被选中,所以,就是要求每一圏哪4个合理位置的数和和最大。每一圈分别存到一个数组里,取模,枚举求和,比较就好。
注意:可能选取这4个位置与那4个位置的和相同,但——转的步数不一定相同。
#include <cstdio>#include <algorithm>using namespace std;const int maxn = 10;const int maxm = 32 + 10;int n, M[maxn][maxn];int d[maxn][maxm]; //d[i][j]表示从外往里数第i层,从左上角开始,下标从0开始,顺时针第j个是谁int Max[maxn]; //Max[i]表示第i层对角线的4个数的和的最大值int r[maxn]; //r[i]表示第i层转到对角线的4个数的和的最大值时转了多少次void read(){ for(int i = 0; i < n; i++) for(int j = 0; j < n; j++) scanf("%d", &M[i][j]);}void get_d(){ for(int i = 0; i < n/2; i++){ int m = 0; for(int j = i; j < n-i; j++) d[i][m++] = M[i][j]; for(int j = i+1; j < n-i; j++) d[i][m++] = M[j][n-1-i]; for(int j = n-2-i; j >= i; j--) d[i][m++] = M[n-1-i][j]; for(int j = n-2-i; j > i; j--) d[i][m++] = M[j][i]; }}void get_Mr(){ for(int i = 0; i < n/2; i++){ int N = ((n - i*2) * 4 - 4) / 4; int Ma = -1; for(int j = 0; j < N; j++){ //转j次 int temp = d[i][j] + d[i][j+N] + d[i][j+2*N] + d[i][j+3*N]; if(temp > Ma){ Ma = temp; Max[i] = temp; r[i] = min(j, N-j); } else if(temp == Ma){ r[i] = min(r[i], j); r[i] = min(r[i], N-j); } } }}void solve(){ int sum_val = 0, sum_rot = 0; for(int i = 0; i < n/2; i++) sum_val += Max[i]; sum_val += M[n/2][n/2]; for(int i = 0; i < n/2; i++) sum_rot += r[i]; printf("%d %d\n", sum_val, sum_rot);}int main(){ while(scanf("%d", &n) == 1 && n){ read(); get_d(); get_Mr(); solve(); } return 0;}
- hdu - 4708 - Rotation Lock Puzzle
- hdu 4708 Rotation Lock Puzzle
- HDU 4708 Rotation Lock Puzzle
- hdu 4708 Rotation Lock Puzzle
- HDU 4708 Rotation Lock Puzzle
- HDU 4708 Rotation Lock Puzzle
- HDU 4708 Rotation Lock Puzzle
- hdu 4708 Rotation Lock Puzzle
- HDU 4708:Rotation Lock Puzzle
- hdu 4708 Rotation Lock Puzzle(模拟)
- HDU 4708 Rotation Lock Puzzle 解题报告
- Hdu 4708 Rotation Lock Puzzle --模拟
- HDU 4708 Rotation Lock Puzzle (热身赛第三题)
- HDU 4708 Rotation Lock Puzzle(数学啊)
- hdu4708 Rotation Lock Puzzle
- HDU 4708 Rotation Lock Puzzle && 2013 ACM/ICPC Asia Regional Online —— Warmup
- hdu 4708 Rotation Lock Puzzle 2013年ICPC热身赛A题 旋转矩阵
- 2013杭电warm up1 Rotation Lock Puzzle
- 网页游戏记录服务器时间,减少误差的方法
- [week1]每周总结与工作计划
- [2013.9.8网络首发]导入Android4.2源码里的Gallery2和Camera模块至Eclipse全过程
- 前台设计基础I--数字媒体 & 颜色原理
- 商誉
- hdu - 4708 - Rotation Lock Puzzle
- 如果施乐发明了个人电脑,则谷歌发明了互联网
- 屏蔽掉CEdit控键的右键菜单
- 一起学WF3.5【13】
- CEdit小结
- 减少oracle sql回表次数 提高SQL查询性能
- android异步网络连接开源:Android Asynchronous Http Client
- webgrind安装使用详细说明
- 新浪微博布局学习——活用RelativeLayout