codeforces

菜鸡的cf心得

理解错题目意思
我是废物。
过 A 5分钟，发呆两小时。B题的题目意思硬是理解错了，虽然就算理解对了也不一定写的来

A

题目:Box is Pull:

1. 题意： 给你两个坐标点P1(x1,y1)和P2(x2,y2),要你求小兔子将货物从P1拉到P2的最短时间，拉或走一格算1秒；
2. 注意： 小兔子只能在距离货物一个单位处才能拉货;
3. 分析： 两点之间线段最短，距离公式
   因为只能沿坐标方向走，所以两点之间的最短的距离就是两点的x和y 差值的和;又因为小兔子在拉货时只能在距离货物一单元的位置拉货，所以意味着在拐弯时，要多走两步。要让时间最小，我们就想着让拐弯次数最小。最小就是只拐一次或一次都不拐(两点在一条直线上)
   代码

#include<iostream>
#include<algorithm>

using namespace std;

int main()
{
	int x1,y1,x2,y2;
	int t;
	cin>>t;
	while(t--)
	{
		cin>>x1>>y1>>x2>>y2;
		int a = abs(x1-x2); //x之间的距离
		int b = abs(y1-y2);	//y之间的距离
		if(a == 0||b==0)	//如果在一条直线上，直接输出x和y的距离差
			cout<<a+b<<endl;
		else				//存在拐点的话，需要多走两步拐个弯
			cout<<a+b+2<<endl; 
	}
	return 0;
} 

B

题目:Belted Rooms:

1. 题意： n个房间，n条边 1. i -> i+1 表示 只能从i走到i+1, i<-i+1 表示只能从i+1走到i; i - i+1表示i到i+1互通，每个房间里的人都想出来。求能出房间，并且能回到原本房间的点的个数
2. 分析： 如果房间与边 ’—‘ 相连，那么这个房间的人必定可以出房间，并且再回到自己的房间(去相连的房间后再回到房间)。 如果边只有 ‘>’ 没有 ‘<’ ，或者只有 ‘<’ 没有 ‘>’,那么所有房间肯定都能互通。
3. 代码：

#include<iostream>

using namespace std;

void work()
{
	int n;
	cin>>n;
	string a;
	cin>>a;
	int z = 0,y = 0; //y,z记录<,>的个数
	int sum = 0;
	for(int i = 0; i < a.size(); i++)
	{
		if(a[i] == '>')
			y++;
		if(a[i] == '<')
			z++;
		if(a[i] == '-'||a[(i-1+n)%n] == '-') //与边 - 相连的点满足
			sum++;
		
	}
	if(!y||!z)
		cout<<n<<endl;
	else
		cout<<sum<<endl;
}
int main()
{
	int t;
	cin>>t;
	while(t--) {
		work();
	}
	return 0;
}