C - +/- Rectangle

C - +/- Rectangle

解法

H % h || W % wの時にできそう

サンプル1のように、基本1で区間に一つだけ-を入れて合計が-1になるようにしたい

よくよく考えると基本の数が大きいほど有利（構築でありがち）

Submission #4640917 - AtCoder Grand Contest 016

void solve() {
    int h, w;
    cin >> H >> W >> h >> w;
    if (H % h == 0 && W % w == 0) {
        fYn(0);
    } else {
        vvi(a, H, W, 3000);
        rep(i, h - 1, H, h) {
            rep(j, w - 1, W, w) {
                a[i][j] = -(h * w - 1) * 3000 - 1;
            }
        }
        Yn(1);
        cout << a << endl;
    }
}