列表

详情


NC21571. 小乐乐搭积木

描述

小乐乐想要给自己搭建一个积木城堡。
积木城堡我们假设为n*m的平面矩形。
小乐乐现在手里有1*2,2*1两种地砖。
小乐乐想知道自己有多少种组合方案。

输入描述

第一行输入整数n,m。(1<=n,m<=10)

输出描述

输出组合方案数。

示例1

输入:

2 3

输出:

3

说明:

示例2

输入:

1 3

输出:

0

示例3

输入:

2 5

输出:

8

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

C++11(clang++ 3.9) 解法, 执行用时: 5ms, 内存消耗: 612K, 提交时间: 2018-12-01 14:31:42

#include<stdio.h>
#include<math.h>
#include<iostream>
using namespace std;
#define PI acos(-1.0)
int main(void)
{
	double n, m, sum;
	int i, j;
	sum = 1;
    int N,M;
    cin>>N>>M;
    n=N,m=M;
	for(i=1;i<=(M+1)/2;i++)
	{
		for(j=1;j<=(N+1)/2;j++)
		    sum *= 4*cos(PI*i/(m+1))*cos(PI*i/(m+1))+4*cos(PI*j/(n+1))*cos(PI*j/(n+1));
	}
	printf("%.0f\n", sum);
	return 0;
}

上一题