B. Fix You(水题)Codeforces Round #663 (Div. 2)
原题链接:https://codeforces.com/contest/1391/problem/B
题意:给定一个 n ∗ m n*m n∗m的网格传送带,每个传送带上都有一个方向为,D代表向下,R代表向右。我们可以改变传送的的方向。(只能在下右之间做调整。)其中 ( n , m ) (n,m) (n,m)为柜台,我们要使得网格传送带上的行李都能到达柜台处,求我们至少要进行多少次操作更改。
解题思路: 这道题真的水,理解了怎么运作的题目秒解。OK,我们来思考一下,我们的传送带只能向下或者向右传,巧的是这正是通往柜台的方向,也就是不管怎么样传,最后的行李都是在往柜台方向进行传送,且永远只是进行上下操作,故一定会到达最下面的边界或者最右边的边界,这样才有到达柜台的资本。也就是说,其实所有的行李都是会到达最下边界或者最右边界,如果这些边界上的传送带能够到达柜台的话,那就OK了。所以这个问题的本质就是只要考虑最下面的传送带和最右边的传送带。对于最下面的传送带,它们要到达柜台,就必须一路向右。对于最右边的传送带,一定要一路向下。所以我们遍历判断字符即可。统计不相等的个数即是要改写的操作数。具体看代码。
AC代码:
/*
*邮箱:unique_powerhouse@qq.com
*blog:https://me.csdn.net/hzf0701
*注:文章若有任何问题请私信我或评论区留言,谢谢支持。
*
*/
#include<bits/stdc++.h> //POJ不支持
#define rep(i,a,n) for (int i=a;i<=n;i++)//i为循环变量,a为初始值,n为界限值,递增
#define per(i,a,n) for (int i=a;i>=n;i--)//i为循环变量, a为初始值,n为界限值,递减。
#define pb push_back
#define IOS ios::sync_with_stdio(false);cin.tie(0); cout.tie(0)
#define fi first
#define se second
#define mp make_pair
using namespace std;
const int inf = 0x3f3f3f3f;//无穷大
const int maxn = 1e2+2;//最大值。
typedef long long ll;
typedef long double ld;
typedef pair<ll, ll> pll;
typedef pair<int, int> pii;
//*******************************分割线,以上为自定义代码模板***************************************//
int main(){
//freopen("in.txt", "r", stdin);//提交的时候要注释掉
IOS;
int t,n,m;//t组测试数据,n*m的图。
char graph[maxn][maxn];
while(cin>>t){
while(t--){
cin>>n>>m;
rep(i,0,n-1)
cin>>graph[i];
int cnt1=0;//我们需要统计的最少修改次数。
rep(i,0,n-2){
if(graph[i][m-1]=='R')
cnt1++;
}
rep(j,0,m-2){
if(graph[n-1][j]=='D')
cnt1++;
}
cout<<cnt1<<endl;
}
}
return 0;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战