Codeforces Round #766 (Div. 2) VP ABC

我是菜狗，菜狗是我

A-Not Shading 题目大意

给定一个 W B WB WB矩阵， W W W表示当前方格为白色， B B B表示当前方格为黑色。每次可以选择一个黑色方格，将其坐在的行或列染为黑色。

要求你求一个最小的操作数，使得 r r r行 c c c列的方格为黑色。

思路

分为四种情况：

1. 开始时 r r r行 c c c列的方格已经为黑色，操作数为 0 0 0；
2. r r r行中存在黑色方格或 c c c列中存在黑色方格，操作数为 1 1 1；
3. r r r行 c c c列中都没有黑色方格，但是图中存在黑色方格，操作数为 2 2 2；
4. 整个图都是白色方格，直接输出 − 1 -1 −1。

Accepted Code

#include 
#define endl '\n'
using namespace std;

const int N = 100;
int a[N][N];

inline void solve(){
    memset(a, 0, sizeof(a));
    int n, m, r, c; cin >> n >> m >> r >> c;
    int blacksum = 0;
    for(int i = 1; i  x;;
            a[i][j] = (x == 'W' ? 0 : 1);
            a[i][0] += a[i][j], a[0][j] += a[i][j];
            blacksum += a[i][j];
        }
    }
    if(a[r][c]) cout