木块问题 (UVa 101) STL(vector)
问题分析
1.首先根据问题描述选择合适的数据结构,对于本题而言每堆木块数目不确定,可考虑用不确定数组即vector来做,同时堆数是确定的,因此建立一个vector的二位数组:vectorpile[maxn];
2.将问题分解构建函数解决,这需要提取这四个操作中的共同点,比如move操作都会将a上方木块归位,onto操作都需要将b上方木块归位·,这四个操作都需要将a及上方的木块放到b上,而完成这些操作需要获得a(b)所在的堆和高度,将这些操作抽象为函数实现模块化程序设计,可以获得解决问题的清晰的思路
#inc
原创
2021-02-10 17:23:08 ·
150 阅读 ·
0 评论