uva 687 - Lattice Practices(暴力)

该博客介绍了UVA 687 - Lattice Practices问题,讨论了如何计算给定十个不重复拼图的各种组合方案,包括考虑旋转翻转后的等价情况。解题方法是利用集合(set)存储所有不同旋转状态的拼图组合,以避免重复计数。
摘要由CSDN通过智能技术生成

题目链接:uva 687 - Lattice Practices


题目大意:给出十个拼图,输出有多少种组合方案,旋转翻转后相同的算一种。


解题思路:被题目坑了,虽然说给的拼图不会有相同的,但是说平涂可以调转使用,调转后可能就相同了。所有用set将已经找到的组成放法的所有旋转方式全部记录。


#include <stdio.h>
#include <string.h>
#include <string>
#include <set>
#include <algorithm>
#include <iostream>

using namespace std;

const int N = 20;
const int M = 50;

int ans, g[N];
set<string> rec;

int d[M], c[M];
char sta[M][N];

void
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值