UVA 10970-Big Chocolate

题目：
　　给你一块M*N的巧克力,问把它切成最小单元需要最少切几刀,分开的就不能一起切了.

分析：
　　每次切割只能多产生一个部分,分成M*N个部分,必然要切M*N-1刀.

　　一个长为m宽为n的长方形和m*n个单位为1的正方形的面积相等,可知一个长方形变成m*n个正方形,面积是一直没变,

　　所以可以不用考虑面积对结果的影响,只需考虑刀数的影响;

　　切一刀一个就变两个,所以一个长方形变成m*n个正方形(边长为1)至少需要切m*n-1刀

代码如下：

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <fstream>
 #include <cmath>
 #include <ctime>
 #include <cstdlib>
 #include <algorithm>
 #include <set>
 #include <map>
 #include <list>
 #include <stack>
 #include <queue>
 #include <iterator>
 #include <vector>

 using namespace std;

 #define LL long long
 #define MOD 1000000007
 #define INF 0x3f3f3f3f
 #define MAXN 10000010
 #define MAXM 1000010

 int main()
 {
     int n, m;
     while(scanf("%d%d", &n, &m)!= EOF&&n&&m)
     {
         printf("%d\n", n*m-);
     }

     return ;
 }