【模拟思想】E. Robot on the Board 1

题目来源

Problem - E - Codeforceshttps://codeforces.com/contest/1607/problem/E

题干

官方思路

 解释

对于任意起始坐标（c,r)要想robot 出局，只有四种可能，向左移动c个单位，或者向右移动m-c+1个单位  。向上r个单位，或者向下n-r+1个单位。（暂时未看懂，待更新)

snow的思路

参考自文章：

Codeforces Round #753 (Div. 3) A B C D E(持续更新中)_snowandraw.的博客-CSDN博客Codeforces Round #753 (Div. 3) A B C DRank 2072/10812 div3难得勉强没掉分A. Linear Keyboard思路：不愧是div3div3div3的A题，裸模拟就好，在262626个键盘中查找所求字符串每两个相邻的absabsabs距离，然后加起来即可。参考代码#include<bits/stdc++.h>using namespace std;#define snow ios::sync_with_stdio(fahttps://blog.csdn.net/qq_53504307/article/details/121112857?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522163601542016780269836213%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=163601542016780269836213&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~first_rank_ecpm_v1~rank_v31_ecpm-14-121112857.first_rank_v2_pc_rank_v29&utm_term=C.+Minimum+Extraction&spm=1018.2226.3001.4187

代码段解释

在格子外放上四条扫描线，统计完各反向上的操作次数后，进行扫描线最极位置的更新操作。

在极限外的格子不可能是所求的初始坐标点。

如果左右或上下扫描线之间已经无法容纳格点，输出最后一次存入的格点

如果最后还能放至少一个格点，则将u+1，l+1作为新的格点存入。

最终输出最后一个合法的格点

void solve()
{
	int n, m;
	cin >> n >> m;
	string s;
	cin >> s;
	int l = 0, u = 0, d = n + 1, r = m + 1;
	//初始化四个扫描线
	pair<int, int>res;
	res = { 1,1 };
	int suml = 0, sumr = 0, sumu = 0, sumd = 0;
	//统计字符出现的数量。
	for (auto c : s)
	{
		if (c == 'U')sumu++;
		else if (c == 'L')suml++;
		else if (c == 'R')sumr++;
		else sumd++;
	}
	l = max(l, suml - sumr);
	r = min(r, m + 1 - (sumr - suml));
	u = max(u, sumu - sumd);
	d = min(d, n + 1 - (sumd - sumu));
	if(l + 1 >= r || u + 1 >= d)
	{
		cout << res.first << ' ' << res.second << endl;
		return;
	}
	else
	{
		res = { u + 1,l + 1 };
	}
	cout << res.first << ' ' << res.second << endl;
}