1.Shapes(abc218c):
难点在于如何比对两个需要图案是否能通过平移从而一致,考虑找标志点(如左上点),找到两个图案的标志点后,记下两个方向平移的单位,从而比对,另外如果变量超出范围,要考虑未移动的图案是否在此处有‘#’,若有,则也不满足条件。建议在纸上模拟一下。
写代码时发现的问题:
1.error: reference to ‘is_same’ is ambiguous:原因是代码中两个变量重名或者是某个变量或函数与内置库重名了
2.二维数组传参,建议设置成全局变量,函数void xxx(s[][max_s]),直接在函数里修改比较方便
2.Atcoder quiz(abc217b)
针对总数固定并且不大的元素可以提前用数组保存,用used[i]表示是否遍历过
附:字符数组初始化:char s[max_s]={"balabala"};
3.One More aab aba baa(abc215c)
主要是next_permutation配合sort的使用,要注意在使用第一次next_permutation时就会变为按字典序排序的第二个