Codeforces 908 B. New Year and Buggy Bot

B. New Year and Buggy Bot

思路：使用全排列函数，{0，1，2，3}共24种情况.

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3, "Ofast", "inline")
#define SIS std::ios::sync_with_stdio(false),std::cin.tie(nullptr);
#include "bits/stdc++.h"
#define ll long long
using namespace std;
char s[4] = {'0','1','2','3'};
char c[55][55];
void slove() {int n, m;int sx, sy, ex, ey;cin >> n >> m;for (int i = 1; i <= n; i++) {for (int j = 1; j <= m; j++) {cin >> c[i][j];if (c[i][j] == 'S') {sx = i;sy = j;}}}string cc;cin >> cc;int ans = 0;do{int x = sx;int y = sy;for (int i = 0; i < cc.size(); i++) {if (cc[i] == s[0]) x++;else if (cc[i] == s[1]) y--;else if (cc[i] == s[2]) x--;else if (cc[i] == s[3]) y++;if (c[x][y] == '#' || x<1 || y<1 || x>n || y>m) break;else if (c[x][y]=='E') {ans++;break;}}} while (next_permutation(s, s + 4));//全排列函数cout << ans << endl;
}
int main() {SISint t = 1;while (t--)slove();return 0;
}

Codeforces 908 B. New Year and Buggy Bot相关推荐

【Codeforces】908B New Year and Buggy Bot（暴力+全排列）
http://codeforces.com/contest/908/problem/B 0 1 2 3 可以对应上下左右.(具体哪个对应哪个,试过才知道) str 的长度为 100,0 1 2 ...
B - New Year and Buggy Bot
传送门 https://vjudge.net/contest/279162#problem/B 先做一个映射的排列一共24种,不算太多,手写可以,但是~~我懒啊,写一个递归函数将0,1,2,3做一个全 ...
CodeForces Goodbye 2017
传送门 A - New Year and Counting Cards •题意有n张牌,正面有字母,反面有数字其中元音字母$a,e,o,i,u$的另一面必须对应$0,2,4,6,8$的偶数其他字 ...
Codeforces 题目合集+分类+代码【Updating...】【361 in total】
961A - Tetris 模拟 ...
Good Bye 2017
太菜了啊,一不小心就goodbye rating了 A. New Year and Counting Cards time limit per test 1 second memory limit p ...
Educational Codeforces Round 32
http://codeforces.com/contest/888 A Local Extrema[水] [题意]:计算极值点个数 [分析]:除了第一个最后一个外,遇到极值点ans++,包括极大和极小 ...
打CodeForces时一款好用的vscode插件，如何使用如何更好地使用
目录前言插件名称如何下载如何使用登录方法如何比赛和提交自测提交排名如何更好地使用模板的更改方法一修改template.cpp文件方法二设置默认模板文件光标的定位注意事 ...
VSCODE codeforces 插件
VSCODE codeforces 插件选择插件 CodePal Codeforces Bot Codeforeces (没错,有个插件就叫这个名字) Catalyst.ICIE.acmX 最后选 ...
Educational Codeforces Round 103 (Rated for Div. 2)前四题
Educational Codeforces Round 103 (Rated for Div. 2) 第二次被别人hack,悲 A - K-divisible Sum 题意给定两个整数 n,kn, ...

Codeforces 908 B. New Year and Buggy Bot

Codeforces 908 B. New Year and Buggy Bot相关推荐

最新文章

热门文章