2015年1月29日
UVa 1572 (拓扑排序) Self-Assembly
摘要： 题意：有n种正放形，每种正方形的数量可视为无限多。已知边与边之间的结合规则，而且正方形可以任意旋转和反转，问这n中正方形是否可以拼成无限大的图案。分析：首先因为可以旋转和反转，所以可以保证在拼接的过程中正方形不会自交。把边的标号看成点，将正方形的边界A+变成B+可以看做是一条边。比如说，一个正方形中... 阅读全文
posted @ 2015-01-29 00:39 AOQNRMGYXLMV 阅读(1250) 评论(0) 推荐(0)