摘要: 题意:给定一个5*5的地图,每个格子上有一个数字。从一个格子出发(上下左右4个方向),走5步将数字连起来可以构造出一个6位数。问该地图可以构造出多少个不同的6位数。分析:可以对每个格子做深度优先遍历,构造出所有数字,但要注意不要重复计数。在这里,我使用了set来保存已构造出的数字,结果就是set中的元素个数。 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 //输入 8 int a[5][5]; 9 10 set st; //保存已构造的数字11 12 const int dx[... 阅读全文
posted @ 2014-03-16 19:18 7hat 阅读(1042) 评论(0) 推荐(0) 编辑