zzzc18的博客

[USACO1.2]方块转换 Transformations 这题写的好长。。。。 可以放到坐标系里考虑 eg:(x,y)和(-x,-y)中心对称,放到数组里就是(-x+n+1,-y+n+1)#include<cstdio>#include<cstring>using namespace std;int n;char s1[30][30],s2[30][30];bool pl

USACO 1.3 Wormholes 这题卡了我n久时间。。。Solution:按照坐标y值排序，同时按x从小到大排序连边: 纵坐标相同的点从左至右连边；eg: dot1（1,3）dot2（3,3）dot3（5,3）连dot1->dot2,dot2->3DFS选择不同的连边组合，边数达到n/2时判断并结束输出结果/*ID: zzzc181PROG: wormholeLANG: