木块问题UVa101(vector 模拟)
题目:
首先题意要看懂,,,,“归位”也就是0号木块放回第0堆,1号放回第1堆...
注意到,“move” a 相当于比"pile" a 多一步清空a上部的操作(然后a上方这一摞也就只有a一个了),“onto” b 比"over" b 也多一步清空,那样就可以简化为看是否需要提前清空a, b 上方,再整体挪a到b上方即可Orz_Orz。
关于用什么方法,看到有人手写链表(窝望而生畏%%%),也看到递归的写法(窝个fw木有看懂QAQ).还是动态数组(vector)好理解(对于窝而言)
【plus:
原创
2022-05-27 22:08:58 ·
577 阅读 ·
0 评论