该博客介绍了如何解决UVA 12326和HDU 4092编程题目——Yummy Triangular Pizza。问题要求计算用n个正三角形能组成多少种不同的形状，考虑旋转和镜像。解题策略是使用三维坐标轴，将正立和倒立三角形分别表示为x+y+z=0和x+y+z≠0的情况。从初始状态出发，通过添加三角形并进行旋转、镜像操作，同时检查重复，利用哈希值和枚举原点来避免重复计数，由于n的限制，坐标x, y, z的最大值不超过8。"
111893465,10539367,Windows Vista下BCDEdit修改BCD启动项教程,"['Windows', 'BCD', '启动管理', '命令行工具']
题目链接：uva 12326 &hdu 4092 Yummy Triangular Pizza
题目大意：给出n，表示用n个正三角形去组成图形，问可以组成多少种不同的三角形，旋转，镜像，都算同一种。
解题思路：参考别人的思路，很巧妙，主要就是建立三维坐标轴。
正立三角形x+y+z = 0
倒立三角形x+y+z ≠ 0
这样从初始装态为0 0 0的三角形开始逐个添加，每次进行旋转镜像，判断是否有没有重复。
每次判断重复的时候，枚举图形中的一个三角做为原点处理，生成hash值，以为n为多位16，所以x，y，z的范围不会大过8.
#include <cstdio>
#include <cstring>
#include <set>
#include <algorithm>
using 
120
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
