花生采摘
来源:互联网 发布:python arp扫描 编辑:程序博客网 时间:2024/04/24 23:49
花生采摘
Sample Input
6 7 210 0 0 0 0 0 00 0 0 0 13 0 00 0 0 0 0 0 70 15 0 0 0 0 00 0 0 9 0 0 00 0 0 0 0 0 0
Sample Output
37
#include<iostream>using namespace std;int f(int a){ return a>=0?a:-a;}int main(){ intm,n,mx,my,time,sum=0,cx,cy; int i,j,s[21][21]; cin>>m>>n>>time; mx=my=1; for(i=1;i<=m;i++) for(j=1;j<=n;j++) { cin>>s[i][j]; if(s[i][j]>s[mx][my]) mx=i,my=j; } cx=0,cy=my; while(time>0) { for(i=1;i<=m;i++) for(j=1;j<=n;j++) if(s[i][j]>s[mx][my]) mx=i,my=j; if(s[mx][my]==0) break; if(time>=(f(cx-mx)+f(cy-my))+mx+1) { time-=(f(cx-mx)+f(cy-my)+1); cx=mx; cy=my; sum+=s[mx][my]; s[mx][my]=0; } else break; } cout<<sum<<endl; }
0 0
- 花生采摘
- 花生采摘
- 花生采摘
- 花生采摘
- 花生采摘
- 花生采摘
- 花生采摘
- 花生采摘
- 花生采摘
- 花生采摘
- 花生采摘
- 花生采摘
- Noip2004P2 花生采摘
- [洛谷1086]花生采摘
- 洛谷 P1086 花生采摘
- 花生采摘-洛谷 1086
- P1086 花生采摘
- codeves天梯 花生采摘
- java学习笔记之Arrays类(二分查找)
- 舞会跳舞
- To the Max(动态规划DP)
- 最长公共子串问题
- find the nth digit(数论)
- 花生采摘
- 火星人
- "紫陀螺"网友感触转载系列之…
- A + B Problem (Big integer versi…
- A * B Problem (Big integer versi…
- 线性表的顺序存储
- BOX2D基本元素简介
- 2012年02月06日
- PostOffice