c776 - 106北二1.六邊形屋瓦

🔗 前往 ZeroJudge 原題

題目描述

題目要求計算一個 n 行 m 列的六邊形屋瓦圖案中，白色屋瓦的數量。黑色屋瓦的數量已知，為 n 行 m 列。

解題思路

六邊形屋瓦的白色屋瓦數量可以通過一個簡單的公式計算得出。觀察六邊形屋瓦的排列方式，可以發現白色屋瓦的數量與黑色屋瓦的數量存在固定的比例關係。對於 n 行 m 列的黑色屋瓦，白色屋瓦的數量為 n * m * 3 + n * 2 + m * 1。這個公式是基於六邊形圖案的幾何特性推導出來的。

複雜度分析

• 時間複雜度: O(1)
• 空間複雜度: O(1)

程式碼

#include <stdio.h>
int main(){
	int m,n;
	scanf("%d%d",&n,&m);
	printf("%d\n",n*m*3+n*2+m*1);
}