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
",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..
*/