Lawnmower（codeforces115B）

题目链接：http://codeforces.com/problemset/problem/115/B

一个人去割草。从（1,1,）开始然后只能往自己面对的方向前进，每次向下走动就会改变方向。求全部草地被清理过的最小步数。

直接模拟，一开始思路错误了，谢了很多无用的代码，查了题解发现其实就是很简单的模拟题。代码很直白。

原文;http://blog.csdn.net/u013497977/article/details/50083477

#include<bits/stdc++.h>
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;
}

Lawnmower（codeforces115B）相关推荐

CF115B Lawnmower（贪心）
CF115B Lawnmower \(solution:\) 很明显的一道贪心题,奇数行只能向左走,偶数行只能向右走,每一行的起点应该在上一行就已确定,而这一行的终点只和(这一行最后一棵草(相对于你走 ...
Lawnmower（除草）
Lawnmower You have a garden consisting entirely of grass and weeds. Your garden is described by an n ...
C#3.0 Sepcification（中英文对照）（转）
原文地址:http://blog.csdn.net/robin_qiu/archive/2006/03/02/614061.aspx C# Version 3.0 Specification Sept ...
Pro ASP.NET MVC 3 Framework　译文（一）
ASP.NET MVC3简介 2011年10月22日 12:49 对于使用微软平台的开发人员来说,ASP.NET MVC框架有了一个根本的转变.它强调"干净的"体系.设计模式.可测 ...
OpenAPI使用（swagger3），Kotlin使用swagger3，Java使用swagger3，gradle、Maven使用swagger3
OpenAPI使用(swagger3) demo见Gitte 一.背景及名词解释 OpenAPI是规范的正式名称.规范的开发工作于2015年启动,当时SmartBear(负责Swagger工具开发的公 ...
2022-2028年中国第五代移动通信技术（5G）市场研究及前瞻分析报告
[报告类型]产业研究 [报告价格]4500起 [出版时间]即时更新(交付时间约3个工作日) [发布机构]智研瞻产业研究院 [报告格式]PDF版本报告介绍了中国第五代移动通信技术(5G)行业市场行业相 ...
2021-2027全球与中国经颅磁刺激仪（TMS）市场现状及未来发展趋势
[报告类型]产业研究 [报告价格]¥4500起 [出版时间]即时更新(交付时间约3个工作日) [发布机构]智研瞻产业研究院 [报告格式]PDF版本报告介绍了全球与中国经颅磁刺激仪(TMS)行业市场行 ...
Go 学习笔记（84）— Go 项目目录结构
1. 目录规范一个好的目录结构至少要满足以下几个要求. 命名清晰:目录命名要清晰.简洁,不要太长,也不要太短,目录名要能清晰地表达出该目录实现的功能,并且目录名最好用单数.一方面是因为单数足以说明这 ...
Redis 笔记（16）— info 指令和命令行工具（查看内存、状态、客户端连接数、监控服务器、扫描大key、采样服务器、执行批量命令等）
Info 命令返回关于 Redis 服务器的各种信息和统计数值.通过给定可选的参数 section ,可以让命令只返回某一部分的信息. 1. 显示模块 server : 一般 Redis 服务器信息, ...

Lawnmower（codeforces115B）

Lawnmower（codeforces115B）相关推荐

最新文章

热门文章