UPC——2020年春混合个人训练第二十五场（FG）
太菜了只能写写签到
问题 F: 求生大作战
时间限制: 1 Sec 内存限制: 128 MB
[提交] [状态]
题目描述
PinkRabbit 又趁 Czhou 不注意划水了，今天他打开了求生大作战，一共划了3次，每次划水时间分别为 t1,t2,t3，如果 PinkRabbit 的划水时间大于给定的时间 T，他就会被 Czhou 发现并跑 3000m。
PinkRabbit 想知道，他要不要跑步。如果要，请输出Go running!，否则输出Keep rowing!。
输入
输入有 1 行，包含四个非负整数 t1,t2,t3,T（1≤t1,t2,t3,T≤1018），分别表示 PinkRabbit 三次划水时间和限制时间。相邻两个数之间用一个空格隔开。
输出
输出只有 1 行，包含一个字符串，Go running!或Keep rowing!。
样例输入 Copy
60 60 60 19260817
样例输出 Copy
Keep rowing!
模拟，要开long long
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<queue>
#include<stack>
#include<map>
using namespace std;
const long long inf =0x3f3f3f3f;
const int maxn=1e6+5;
const long long mod =19260817;
#define PI 3.14159265358979323846
#define ll long long
#define ull unflaged ll
inline int read()
{
int x=0,f=1;char s=getchar();
while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
while(s<='9'&&s>='0'){x=x*10+s-'0';s=getchar();}
return x*f;
}
int main()
{
ll t1,t2,t3,t;
cin>>t1>>t2>>t3>>t;
ll ans=t1+t2+t3;
if(ans>t)
{
cout<<"Go running!"<<endl;
}
else cout<<"Keep rowing!"<<endl;
}
问题 G: Q版泡泡堂
时间限制: 1 Sec 内存限制: 128 MB
[提交] [状态]
题目描述
Q 版泡泡堂是一种多人对战游戏，最多可以有四人参与游戏，每个人可以通过使用炸弹或其他道具来破坏砖块并消灭别人，最后剩下的那个人将会夺取胜利。
Dodo 现在开始研究 Q 版泡泡堂的 AI ，现在他需要 AI 的一个部分，就是在给定的一个局面，求出将会有多少个人被炸弹消灭。
地图是这样描述的：对于一个空地，用“.”表示；对于一个人，用P表示；对于一个炸弹，用B表示；对于墙，用#表示。
对于一枚炸弹，它会影响半径为 p 的一个十字形内的人，但如果有一个方向有墙，那么这个炸弹不会影响到这个方向上墙以外的人。
因为 dodo 忙着划水，所以他把这个问题交给了善于做题的你。
输入
输入的第一行，包含三个正整数 n,m,p（1≤n,m≤500，1≤p≤10），每两个数间以一个空格分开，分别代表地图的行数和列数和炸弹的爆炸半径。
接下来的 n 行，每行 m 个字符，表示地图。
输出
输出一个整数，为会被炸弹消灭的人数。
样例输入 Copy
5 5 2
.B#P.
.P#…
.#…
.P…B
…B…
样例输出 Copy
1
模拟，可以从炸弹找人，也可以从人找炸弹。
要注意遇到墙就不走了。
my:从炸弹找人
#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;
const int maxn=510;
char mp[maxn][maxn];
int vis[maxn][maxn];
int n,m,k;
int res=0;
int nx[4]={0,0,1,-1};
int ny[4]={1,-1,0,0};
void dfs(int x,int y){
for(int i=x+1;i<=min(x+k,n);i++){
if(mp[i][y]=='#') break;
else if(mp[i][y]=='P'&&!vis[i][y])
vis[i][y]=1,res++;
}
for(int i=x-1;i>=max(0,x-k);i--){
if(mp[i][y]=='#') break;
else if(mp[i][y]=='P'&&!vis[i][y])
vis[i][y]=1,res++;
}
for(int i=y-1;i>=max(0,y-k);i--){
if(mp[x][i]=='#') break;
else if(mp[x][i]=='P'&&!vis[x][i])
vis[x][i]=1,res++;
}
for(int i=y+1;i<=min(y+k,n);i++){
if(mp[x][i]=='#') break;
else if(mp[x][i]=='P'&&!vis[x][i])
vis[x][i]=1,res++;
}
}
void AC(){
scanf("%d%d%d",&n,&m,&k);
for(int i=1;i<=n;i++)
cin>>mp[i]+1;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
if(mp[i][j]=='B') dfs(i,j);
printf("%d\n",res);
}
int main(){
AC();
return 0;
}
队友的：从人找炸弹
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<queue>
#include<stack>
#include<map>
using namespace std;
const long long inf =0x3f3f3f3f;
const int maxn=1e6+5;
const long long mod =19260817;
#define PI 3.14159265358979323846
#define ll long long
#define ull unflaged ll
inline int read()
{
int x=0,f=1;char s=getchar();
while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
while(s<='9'&&s>='0'){x=x*10+s-'0';s=getchar();}
return x*f;
}
char a[505][505];
int main()
{
int n,m,p;
cin>>n>>m>>p;
for(int i=1;i<=n;i++)
{
cin>>a[i]+1;
}
ll ans=0;
int flag1,flag2,flag3;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
flag3=0;
if(a[i][j]=='P')
{
for(int k=j-1;k>=j-p&&k>=1;k--)
{
if(a[i][k]=='#')
{
break;
}
else if(a[i][k]=='B')//有炸弹没
{
//ans++;
flag3=1;
break;
}
}
for(int k=j+1;k<=j+p&&k<=m;k++)
{
if(a[i][k]=='#')
{
break;
}
else if(a[i][k]=='B')//有炸弹没
{
//ans++;
flag3=1;
break;
}
}
for(int k=i-1;k>=1&&k>=i-p;k--)
{
if(a[k][j]=='#')
{
break;
}
else if(a[k][j]=='B')//有炸弹没
{
//ans++;
flag3=1;
break;
}
}
for(int k=i+1;k<=n&&k<=i+p;k++)
{
if(a[k][j]=='#')
{
break;
}
else if(a[k][j]=='B')//有炸弹没
{
//ans++;
flag3=1;
break;
}
}
}
if(flag3) ans++;
}
}
cout<<ans<<endl;
}
/*
5 5 2
.B#P.
.P#..
.#...
.P..B
..B..
*/
