【Good Bye 2017 B】 New Year and Buggy Bot
【链接】 我是链接,点我呀:)
【题意】
【题解】
枚举一下全排列。看看有多少种可以到达终点即可。【代码】
#include <bits/stdc++.h>
using namespace std;
const int dx[4] = {0,0,1,-1};
const int dy[4] = {1,-1,0,0};
const int N = 50;
vector <int> v;
char s[N+10][N+10];
int n,m;
pair <int,int> qidian,zhongdian;
string S;
pair <int,int> findqidian(){
for (int i = 1;i <= n;i++)
for (int j = 1;j <= m;j++)
if (s[i][j]=='S')
return make_pair(i,j);
return make_pair(-1,-1);
}
pair <int,int> findzhongdian(){
for (int i = 1;i <= n;i++)
for (int j = 1;j <= m;j++)
if (s[i][j]=='E')
return make_pair(i,j);
return make_pair(-1,-1);
}
bool ok(){
int x = qidian.first,y = qidian.second;
int len = S.size();
for (int i =0;i < len;i++){
int idx = S[i]-'0';
idx = v[idx];
x = x + dx[idx],y = y + dy[idx];
if (x>=1 && x <= n && y >=1 && y <=m){
if (x==zhongdian.first && y == zhongdian.second) return true;
if (s[x][y]=='#') return false;
continue;
}else{
return false;
}
}
return false;
}
int main(){
#ifdef LOCAL_DEFINE
freopen("rush_in.txt", "r", stdin);
#endif
ios::sync_with_stdio(0),cin.tie(0);
cin >> n >> m;
for (int i = 1;i <= n;i++) cin >> (s[i]+1);
cin >> S;
for (int i = 0;i <= 3;i++) v.push_back(i);
qidian = findqidian();
zhongdian = findzhongdian();
int cnt = 0;
do{
if (ok()) cnt++;
}while (next_permutation(v.begin(),v.end()));
cout << cnt << endl;
return 0;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
· Sdcb Chats 技术博客:数据库 ID 选型的曲折之路 - 从 Guid 到自增 ID,再到
· 语音处理 开源项目 EchoSharp
· 《HelloGitHub》第 106 期
· Huawei LiteOS基于Cortex-M4 GD32F4平台移植
· mysql8.0无备份通过idb文件恢复数据过程、idb文件修复和tablespace id不一致处