首页 > 其他分享 >AT212 题解

AT212 题解

时间:2022-08-25 00:11:48浏览次数:78  
标签:RU -- 题解 AT212 else RD ++ &&

题目传送门

小学生又双叒叕来写题解啦!

翻了一下大家的代码,都好长好复杂,其实直接模拟就好了。

先说一个巨坑:发现坐标与我们平时不同,所以进行修改。

写一个函数,函数作用为找出下一位密码。

函数需要八种不同情况的判断,有点繁琐,唯一要注意的是边界方向的修改。

再次声明,代码有大量空间压行,但没必要,因为这样可以理解得更清楚。

送上满分代码:

#include <iostream>
#include <cstdio>
#include <string>
using namespace std;
char a[15][15];
int x, y;
string W, ans;
void FindAnswer()
{
	ans += a[x][y];
	
	//printf("x = %d, y = %d;\n", x, y);
	//用以上语句调试超好用。 
	
	if (W == "R")  //往右。 
	{
		if (x == 9) x--, W = "L";
		else x++;
	}
	else if (W == "L") //往左。 
	{
		if (x == 1) x++, W = "R";
		else x--;
	}
	else if (W == "U")  //往上。 
	{
		if (y == 1) y++, W = "D";
		else y--;
	}
	else if (W == "D")  //往下。 
	{
		if (y == 9) y--, W = "U";
		else y++;
	}
	else if (W == "RU")  //往右上。
	{
		//x是列,y是行!!! 
		if (x == 9 && y == 1) x--, y++, W = "LD";
		else if (x == 9) x--, y--, W = "LU";
		else if (y == 1) x++, y++, W = "RD"; 
		else x++, y--;
	}
	else if (W == "RD")  //往右下。
	{
		if (x == 9 && y == 9) x--, y--, W = "LU";
		else if (x == 9) x--, y++, W = "LD";
		else if (y == 9) x++, y--, W = "RU";
		else x++, y++;
	}
	else if (W == "LU")  //往左上。
	{
		if (x == 1 && y == 1) x++, y++, W = "RD";
		else if (x == 1) x++, y--, W = "RU";
		else if (y == 1) x--, y++, W = "LD";
		else x--, y--;
	} 
	else if (W == "LD")  //往左下。
	{
		if (x == 1 && y == 9) x++, y--, W = "RU";
		else if (x == 1) x++, y++, W = "RD";
		else if (y == 9) x--, y--, W = "LU";
		else x--, y++;
	} 
}
int main()
{
	cin >> x >> y >> W;
	for (int i = 1; i <= 9; i++)
		for (int j = 1; j <= 9; j++)
			cin >> a[j][i];  //由于题目的坐标与平时不同,所以要反向读入。 
	for (int i = 1; i <= 4; i++) FindAnswer();
	cout << ans << endl;  //记得按要求换行。 
	return 0;
}

首发:2022-02-01 22:06:49

标签:RU,--,题解,AT212,else,RD,++,&&
From: https://www.cnblogs.com/liangbowen/p/16622764.html

相关文章

  • AT1578 题解
    题目传送门小学生又双叒叕来写题解啦!个人认为这题就考你的理解能力,因此,得先把题读懂。寿司就是01或10字符的组合,减少拆开寿司的次数,本质上就是保留完整的寿司。因......
  • AT4864 题解
    题目传送门显然是贪心题。对于每张优惠券,我们应该给当前最大的物品使用。如果使用普通的数组,每次都找最大值太慢了。因此,我们使用传说神器:优先队列。其他题解都没有说......
  • AT2286 题解
    题目传送门小学生又双叒叕来写题解啦!这题要用到因数个数定理,没学过的童鞋自己了解一下。由于和质数有关,我使用质数筛法。我使用较快的欧拉筛法算质数(想学就做这题)。事......
  • [HNOI2004] L 语言 题解(AC 自动机上 dp)
    前言:原版数据超弱,爆搜就能过(即洛谷里面80分的数据),在此不多说,这里讲的是正解。(如果不是正解我还敢写题解吗)唔······话说洛谷里的题解用的都有状压,蒟蒻表示这题不......
  • 【TPC附加赛YSTG】星坠比赛题解
    零、写在前面比赛地址本人比较菜,在这场接近提高组的模拟赛中获得了\(30+100+30+50=210\)的烂分事实上只要把暴力打足成绩一般就不会差但后来本人在Z......
  • LeetCode 重排链表算法题解 All In One
    LeetCode重排链表算法题解AllInOnejs/ts实现重排链表重排链表原理图解//快慢指针重排链表https://leetcode.com/problems/reorder-list/https://le......
  • ARC103E题解
    思路很奇怪(?)考虑是否合法的条件。注意到这个显然要求对称(即存在\(i\)必须存在\(n-i\)),如果不满足一定无解。然后比较显然的是\(1\)不存在和存在\(n\)都无解。然后......
  • 「AGC036F」Square Constraints 题解
    「AGC036F」SquareConstraints题解题目大意给定一个整数$n$,求有多少种$0\-\2n!-!1$的排列$P$,使得对于每个$i$,都有$n^2\lei^2+P_i^2\le4n^2$。......
  • 「POJ1475」Pushing Boxes 题解
    「POJ1475」PushingBoxes题解题目大意一张N行M列的地图,字符“.”表示空地,字符“#”表示墙,字符“S”表示人的起始位置,字符“B”表示箱子的起始位置,字符“T”表示箱子的......
  • 「COCI2014-2015#2」Norma 题解
    「COCI2014-2015#2」Norma题解题目大意给定一个\(n\)个数的序列\(a\),求\[\underset{i=1}{\overset{n}{\sum}}\underset{j=i}{\overset{n}{\sum}}(j-i+1)\min(a_i,a_......