codeforces 463C Gargari and Bishops
2015-12-06 12:00
363 查看
题目链接
这个题, 最主要的应该是找到对角线上的格子的关系。 “ \" 这种对角线, 关系是x-y+n相等, ” / “ 这种, 关系是x+y相等。知道每个格子的两种对角线的值, 那么这个格子的值可以表示为d1[x+y]+d2[x-y+n]-a[x][y], a[x][y]是初值。 知道这个以后就好做了。
具体可以看这里/article/1623517.html.....
这个题, 最主要的应该是找到对角线上的格子的关系。 “ \" 这种对角线, 关系是x-y+n相等, ” / “ 这种, 关系是x+y相等。知道每个格子的两种对角线的值, 那么这个格子的值可以表示为d1[x+y]+d2[x-y+n]-a[x][y], a[x][y]是初值。 知道这个以后就好做了。
具体可以看这里/article/1623517.html.....
#include<bits/stdc++.h> using namespace std; #define pb(x) push_back(x) #define ll long long #define mk(x, y) make_pair(x, y) #define lson l, m, rt<<1 #define mem(a) memset(a, 0, sizeof(a)) #define rson m+1, r, rt<<1|1 #define mem1(a) memset(a, -1, sizeof(a)) #define mem2(a) memset(a, 0x3f, sizeof(a)) #define rep(i, a, n) for(int i = a; i<n; i++) #define ull unsigned long long typedef pair<int, int> pll; const double PI = acos(-1.0); const double eps = 1e-8; const int mod = 1e9+7; const int inf = 1061109567; const int dir[][2] = { {-1, 0}, {1, 0}, {0, -1}, {0, 1} }; ll a[2005][2005], d1[5000], d2[5000]; int ans[3][2]; int main() { int n; cin>>n; for(int i = 0; i<n; i++) { for(int j = 0; j<n; j++) { scanf("%d", &a[i][j]); d1[i+j] += a[i][j]; d2[i-j+n] += a[i][j]; } } for(int i = 0; i<n; i++) { for(int j = 0; j<n; j++) { a[i][j] = d1[i+j]+d2[i-j+n]-a[i][j]; } } ans[1][0] = ans[1][1] = ans[2][0] = 0; ans[2][1] = 1; for(int i = 0; i<n; i++) { for(int j = 0; j<n; j++) { if((i+j)&1) { if(a[i][j]>a[ans[1][0]][ans[1][1]]) { ans[1][0] = i; ans[1][1] = j; } } else { if(a[i][j]>a[ans[2][0]][ans[2][1]]) { ans[2][0] = i; ans[2][1] = j; } } } } cout<<a[ans[1][0]][ans[1][1]]+a[ans[2][0]][ans[2][1]]<<endl; cout<<ans[1][0]+1<<" "<<ans[1][1]+1<<" "<<ans[2][0]+1<<" "<<ans[2][1]+1<<endl; }
相关文章推荐
- 一起talk C栗子吧(第七十一回:C语言实例--DIY shell)
- 《鸟哥的Linux私房菜基础篇》阅读笔记——第3章、第8章
- Linux任务计划及sudo详解
- MySQL on Azure高可用性设计 DRBD - Corosync - Pacemaker - CRM (二)
- SercureCRT&CuteFTP实现windows与虚拟机linux互联
- nginx的缓存设置 expires缓存提升网站负载
- zookeeper+hadoop+hbase 之 hbase
- 工具类-vim在shell中卡死的情况
- htop
- jvisualvm监控tomcat
- 【linux】多线程编程(c语言编程)
- apache 虚拟主机详解 有图哦
- jmx 监控 tomcat 和activemq
- apache虚拟主机
- LAMP 1.7Apache用户认证
- 报错apachectl restart
- Linux的日志文件
- nginx gzip压缩提升网站速度
- 报错apachectl -t
- 优先队列 两个堆的维护