UVa 10970

来源:互联网 发布:ps软件反应慢 编辑:程序博客网 时间:2024/05/16 01:57

问题描述:把一个m*n的长方形切成mn个1*1的方块,最少需要切几刀(不能用同一刀同时去切已经分成两块的长方形),问最少需要切的刀数?

#include <cstdio>
using namespace std;
int n,m;
int main()
{
while(scanf("%d%d",&n,&m)!=EOF)
{
printf("%d\n",n*m-1);
}
return 0;
}

0 0
原创粉丝点击