UVA-10970
题意:给你n*m的巧克力,求要切几刀能把这些巧克力都切成1×1。
解题思路:唯一要注意的地方就是不是和我们习惯切东西的时候一样且过部分开换个方向继续切,且完来要分开,然后在选其中一个出来且。
/*************************************************************************
> File Name: UVA-10970.cpp
> Author: Narsh
>
> Created Time: 2016年07月15日 星期五 10时32分20秒
************************************************************************/
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
int n,m;
int main () {
while (scanf("%d%d",&n,&m) !=EOF) {
if (n == 1) {
printf("%d\n",m-1);
continue;
}
if (m == 1) {
printf("%d\n",n-1);
continue;
}
printf("%d\n",min(n-1+n*(m-1),(n-1)*m+m-1));
}
}