题意:给你一块n*m的矩阵,要你求出要切多少刀才能把它们切成n*m个单位为1的小矩阵。当你把一个矩形切成两半之后,你要分别对两块进行切割,不能一刀切两个矩形。
先切n-1刀,把它切成n块,再对每块切m-1刀。
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int n,m;
while(scanf("%d%d",&n,&m)!=EOF)
{
printf("%d\n",n*(m-1)+n-1);
}
}