けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

AtCoder ABC 069 A - K-City (灰色, 100 点)

植木算する!

問題概要

東西方向に  n 本、南北方向に  m 本の道がある。

道路に囲まれた区画の個数を求めよ。

解法

たとえば、 n = 3, m = 4 のときは下図のようになる (入力例 1 より)。

  •  n = 3 のとき、横方向には  3 - 1 = 2 行ある
  •  m = 4 のとき、縦方向には  4 - 1 = 3 列ある

これらはそれぞれ、一般には  n-1 行、 m-1 列であると言える。

よって、一般に答えは  (n-1) \times (m-1) となる。

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, m;
    cin >> n >> m;
    cout << (n - 1) * (m - 1) << endl;
}