CF 115B. Lawnmower
2015-11-28 13:49
218 查看
CF 115B. Lawnmower http://www.codeforces.com/problemset/problem/115/B
贪心。由于每次必须将整行的走完,而且不能变换方向,由此可知每次都是走极端。
非常好的题。每次必须从端点开始扫。
偶数行(0也算)从左开始
奇数行从右开始往左扫。记录上一次的位置。坐标绝对值之差即为距离。
贪心。由于每次必须将整行的走完,而且不能变换方向,由此可知每次都是走极端。
非常好的题。每次必须从端点开始扫。
偶数行(0也算)从左开始
奇数行从右开始往左扫。记录上一次的位置。坐标绝对值之差即为距离。
#include<iostream> #include<cmath> using namespace std; int main() { int n,m; while(cin>>n>>m) { int i,j; char g[155][155]; for(i=0;i<n;i++) cin>>g[i]; int x=0,y=0,s=0; for(i=0;i<n;i++) { if(i%2==0)j=0; else j=m-1; for(;j>=0 && j<m;) { if(g[i][j]=='W') { s+=abs(i-x)+abs(j-y); x=i; y=j; } if(i%2==0)j++; else j--; } } cout<<s<<endl; } return 0; }
相关文章推荐
- 应用程序的图形界面开发方法
- 发布WebService时出现错误代码faultCode=OTHER_ERROR的解决办法
- byte数组和流 Seralizable:Android基础 -- Activity之间传递数据(bitmap和map对象)
- “数学口袋精灵”第二个Sprint计划(第四天)
- 1016. Phone Bills (25)
- 部署deployments时报错“Exploded location overlaps an existing deployment”时怎么办?
- Java基础知识总结(我常犯的错误)
- Codeforces-383.B.Volcanoes
- JAVA多线程--信号量(Semaphore)
- vsftp安装与配置
- 黑马程序员——javaSE_String类
- 辽宁要求网站做公安备案,公安备案试运营
- 批量生成二维码的功能
- scau_伪Acmer的推理(dfs)
- LeetCode() Reorder List
- Educational Codeforces Round 1 B.Queries on a String(模拟)
- block
- 第三十节 如何使用MT-USBDongle的透传功能
- JAVA中socket编程println()和 write()方法
- HDU ACM 1071 The area [数学题]