Codeforces Round #363(Div. 2) A. Launch of Collider【模擬】 && B. One Bomb【暴力】

Codeforces Round #363(Div. 2) A. Launch of Collider【模擬】 && B. One Bomb【暴力】

---

A. Launch of Collider

---

題目鏈接：
http://codeforces.com/problemset/problem/699/A

題意：
兩個數組【char【表示方向只有L和R】、int【x軸上的座標】】 每秒都更新 根據方向來移動單位1，求第幾秒時 兩點或者幾點 第一次相撞

解題：
只要尋找相鄰兩點爲RL的，求所有這些組合min （兩者的差/2）

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <map>
#include <cmath>
using namespace std;
#define eps 1e-6
#define pi 3.14159265359
typedef long long LL;
typedef long double LD;
const int maxn = 200100;
int n, h, k;
LL a[maxn];
char s[maxn];
int main(){
    while(~scanf("%d",&n)){
        scanf("%s",s);
        for(int i=0;i<n;i++){
            scanf("%lld",&a[i]);
        }
        LL ma =1000000000;
        for(int i=0;i<n-1;i++){
            if(s[i]=='R'&& s[i+1]=='L') //a[i] 爲 even
                    ma = min(ma,(a[i+1]-a[i])/2)；
        }
        if(ma!=1000000000)printf("%lld\n",ma);
        else printf("-1\n");
    }
    return 0;
}

---

B. One Bomb

---

題目鏈接：
http://codeforces.com/problemset/problem/699/B

題意：
在n*m的矩陣裏面有未知堵牆，若在某點放置一個炸彈【能炸同列和同行】，問能不能把所有的牆炸碎？

解題：
暴力枚舉 牆數 cnt、每行r[i] 和每列c[i] 的炸彈數，再二重for遍歷判斷此點可以炸的牆cou==cnt？【考慮a[i][j]爲牆的情況，排除重疊】；有特殊情況，若無牆cnt爲0，炸彈無論炸哪都是可以的，默認炸點(1,1)。

#include"cstdio"
#include"cstring"
#include"iostream"
using namespace std;
#define M 1200
char a[M][M];
int r[M],c[M];
int n,m,cnt,ii,jj,flag_,cou;
struct node{
    int bi,bj;
}b[M*M];
void dfs(){
    flag_ = 0;
    for(int i=1;i<=n && !flag_;i++){
        for(int j=1;j<=m && !flag_;j++){
            cou = r[i]+c[j];
            if(a[i][j]=='*') cou--;//a[i][j]爲牆 排除行列重疊的
            if(cnt==cou){
                flag_ = 1;
                ii = i,jj = j;
                break;
            }
        }
    }
}

int main(){
    while(~scanf("%d %d",&n,&m)){
        cnt = 0;
        memset(r,0,sizeof(r));
        memset(c,0,sizeof(c));
        for(int i=1;i<=n;i++){
            getchar();
            for(int j=1;j<=m;j++){
                scanf("%c",&a[i][j]);
                if(a[i][j]=='*'){
                        r[i]++,c[j]++;
                        cnt++;
                }
            }
        }
        if(!cnt) {
            printf("YES\n");
            printf("1 1\n");//要放炸彈
            continue;
        }
        dfs();
        if(!flag_) printf("NO\n");
        else{
            printf("YES\n");
            printf("%d %d\n",ii,jj);
         }
    }
    return 0;
}