【AIM Tech Round 5 (rated, Div. 1 + Div. 2) A】 Find Square
阿新 • • 發佈:2018-08-28
for ifdef push lld 位數 gin n) sin rep
【鏈接】 我是鏈接,點我呀:)
【題意】
在這裏輸入題意
【題解】
找到左上角。往下一直走,往右一直走走到B邊界就好。
中點的話。直接輸出中位數
【代碼】
#include <bits/stdc++.h> #define LL long long #define rep1(i,a,b) for (int i = a;i <= b;i++) #define rep2(i,a,b) for (int i = a;i >= b;i--) #define all(x) x.begin(),x.end() #define pb push_back #define lson l,mid,rt<<1 #define ri(x) scanf("%d",&x) #define rl(x) scanf("%lld",&x) #define rs(x) scanf("%s",x) #define rson mid+1,r,rt<<1|1 using namespace std; const double pi = acos(-1); const int dx[4] = {0,0,1,-1}; const int dy[4] = {1,-1,0,0}; const int N = 200; char s[N+10][N+10]; int n,m; int main(){ #ifdef LOCAL_DEFINE freopen("rush_in.txt", "r", stdin); #endif ri(n);ri(m); rep1(i,1,n) rs(s[i]+1); rep1(i,1,n){ rep1(j,1,m) if (s[i][j]=='B'){ int ti = i,tj = j; while (ti+1<=n && s[ti+1][j]=='B') ti++; while (tj+1<=m && s[i][tj+1]=='B') tj++; cout<<(i+ti)/2<<' '<<(j+tj)/2<<endl; return 0; } } return 0; }
【AIM Tech Round 5 (rated, Div. 1 + Div. 2) A】 Find Square