传送门:https://arc053.contest.atcoder.jp/tasks/arc053_a
A - ドミノ色塗り
Time limit : 2sec / Memory limit : 256MB
問題文
縦 H マス、横 W マスの白いマス目があります。高橋君は、上下または左右に隣り合う 2 マスを選び、それら 2 マスを黒く塗ります。高橋君が 2 マスを黒く塗る方法は何通りか求めてください。
制約
- 1≦H,W≦100
入力
入力は以下の形式で標準入力から与えられる。
H W
出力
高橋君が 2 マスを黒く塗る方法は何通りか出力せよ。
入力例1
Copy
2 3
出力例1
Copy
7
図の 7 通りです。
入力例2
Copy
4 1
出力例2
Copy
3
図の 3 通りです。
入力例3
Copy
1 1
出力例3
Copy
0
题目大意是:H行W列,问有多少个本质不同的1*2的矩形(本质不同的意思是组成矩形的两个格子位置不完全相同)。
简单的统计,求出每个格子相邻格子数的总和,最后除以二即可。
代码:(你甚至可以打表)
#include<cstdio>
using namespace std;
int h,w;
int main()
{
int ans=0;
scanf("%d%d",&h,&w);
for (int i=1;i<=h;i++)
for (int j=1;j<=w;j++)
{
if (i-1>0) ans++;
if (j-1>0) ans++;
if (i+1<=h) ans++;
if (j+1<=w) ans++;
}
printf("%d",ans/2);
}