题意:
m*n格的巧克力,沿着线切,一刀只能切一块,问至少需要几刀才能切成m*n块
思路:
先按m切或先按n切都可。
代码如下:
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
int main() {
int n, m;
while (~scanf("%d%d", &n, &m)) {
int ans = (n - 1) + n*(m - 1);
printf("%d\n", ans);
}
}