[AtCoder Regular Contest 053]ドミノ色塗り 解题报告

传送门：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);
}