摘要:
这个题就是用枚举举遍所有情况,然后一个一个深搜看看是不是符合条件,符合条件直接退出,不符合则继续, 由于表格只有16个所以可以得知最多的步数只能是16,所以可以根据步数从0到16依次枚举, 第一个符合条件的就是最小的步数,为了容易深搜,可以设定顺序为一行一行深搜,当一行搜完时从下一行开头搜, 代码和 阅读全文
摘要:
这道题用到了(STL初步)集合:Set 的知识点。同时,也用到了stringstream 的知识点,还用到了getline(cin,line)的知识点。 阅读全文
摘要:
map就是从键(key)到值(value)的映射。 因为重载了[]运算符,map像是数组的”高级版“。 例如,map<string,int>month_name 表示:”月份名字到月份编号“的映射。 赋值方式: month_name["July"]=7;(类似于 month_name["string 阅读全文
摘要:
STL是指C++的标准模板库。(存储着一些常用的算法和容器) vector是一个不定长数组。它把一些常用的操作”封装“在vector类型内部。 例如,a是一个vector。1对元素的操作有,可以用a.size()读取它的大小,a.resize()改变它的大小,a.push_back()向尾部添加元素 阅读全文