[刷题笔记] Codeforces 115B ,一个清楚的大脑

本文分享了一个关于Codeforces115B题目的解题思路与代码实现,通过有效的算法逻辑,解决了该问题,并提供了简洁清晰的代码示例。

在脑袋一团浆糊的情况下瞎敲了俩小时,最后以一种极其狗血的方式AC了。

最后AC的代码跟shit一样 就不贴了

题目:Codeforces 115B

地址:http://codeforces.com/problemset/problem/115/B

心得:

  1. 题目不难。
  2. 要想清楚。
代码:
别人的
#include<iostream>
#include<cmath>
#include<algorithm>
#include<string>
using namespace std;
const int inf=1000000000;
int main()
{
	int N,M;
	cin>>N>>M;
	int L[150],R[150];//没有必要开一个150*150的数组
	for(int i=0;i<N;i++)
	{
		L[i]=inf;R[i]=-inf;//最大值最小值初始化
		string S;
		cin>>S;
		for(int j=0;j<M;j++)
			if(S[j]=='W')
			{
				L[i]=min(L[i],j);
				R[i]=max(R[i],j);
			}
	}
	int Ans=0,X=0,Max=0;
	for(int i=0;i<N;i++)
		if(L[i]<=R[i])//判定是否为空行
		{
			Max=i;//记录跳行次数
			if(i%2==0)
			{Ans+=abs(X-L[i])+R[i]-L[i];X=R[i];}
			else
			{Ans+=abs(X-R[i])+R[i]-L[i];X=L[i];}
		}
		cout<<Ans+Max<<endl;
		return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值