這題是找范圍，看向某一個方向的最大距離為多少，如果終點即在左右區間內，又在上下區間內，則通過修改S可以到達，否則無法到達，
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int t;
cin>>t;
while(t--)
{
char a[N];
int x,y;
cin>>x>>y;
cin>>a;
int len=strlen(a);
int u=0,d=0,r=0,l=0;
for(int i=0;i<len;i++)
{
if(a[i]=='U')
{
u++;
}
else if(a[i]=='D')
{
d++;
}
else if(a[i]=='R')
{
r++;
}
else if(a[i]=='L')
{
l++;
}
}
if(-d<=y&&y<=u&&-l<=x&&x<=r)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
return 0;
}
這題看著資料非常大，實際暴力就可以通過，模擬每個石頭滾動程序，如果有石頭到達最后一個山峰，則以后的每塊石頭都會到達最后一個山峰，所以直接break掉，最后進行判斷是否到達最后一個山峰，
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int n,k;
cin>>n>>k;
int h[200];
for(int i=1;i<=n;i++)
{
cin>>h[i];
}
int flag=1;
int z;
for(int i=1;i<=k;i++)
{
for(z=1;z<=n;)
{
if(z==n)
{
flag=0;
break;
}
if(h[z]>=h[z+1])
z++;
else
{
h[z]++;
break;
}
}
if(!flag)
break;
}
if(flag)
cout<<z<<endl;
else
cout<<"-1"<<endl;
}
return 0;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/yidong/257496.html
標籤：其他
上一篇：這個坑我都說了很多遍了，怎么還有人踩？Kotlin可能帶來的一個深坑（最后一次提醒）
下一篇：如何取到企業微信的登錄用戶