Description
给出一个
n×m
的网格,每次可以选择相邻的一条竖边一条横边(未被使用过的)组成一个
L
,问最多可以组成多少
Input
两个整数 n,m 表示网格规模 (1≤n,m≤109)
Output
输出最多可以组成多少 L
Sample Input
2 3
Sample Output
8
Solution
一共
假设
Code
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const int INF=0x3f3f3f3f,maxn=100001;
int main()
{
int n,m;
while(~scanf("%d%d",&n,&m))
printf("%I64d\n",(ll)n*m+min(n,m));
return 0;
}