摘要: 表面是TSP,其实不是,只是比较简单的数学,最简单的方法就是直接画图,一开始找到奇数行的时候最短路径为a*b,但是偶数行的时候感觉比较麻烦,但是实际上画了图以后才发现其实偶数行的最短路径不难找//从测试样例来看,最少的路径是所有的点数//但是画过图以后就会发现 //奇数行的时候可以达成最少路径为点数... 阅读全文
posted @ 2014-03-06 19:56 neverchanje 阅读(143) 评论(0) 推荐(0) 编辑
摘要: //a*b指的是一行b个元素 //DFS //如果存在X则有1*12,否则为0,且1,2,3,4,5,6都不存在,如果有一个'O'则12*1不存在 //检验b=6时,对每一个ch[i]进行检验,判断ch[i]=='X'且ch[i+6]=='X',如果6不存在的话,2,3一定也不存在(但是代码上没写)... 阅读全文
posted @ 2014-03-06 07:50 neverchanje 阅读(130) 评论(0) 推荐(0) 编辑