摘要: 注意可能有很多点,但是只有一条路与终点相通。不剪枝一定超时,所以先从终点开始#include "stdio.h"#include "string.h"int ans,sum,vis[25][25],cnt,v[25],c[25],ok[25];void pdfs(int st)//从后面开始搜索,标... 阅读全文
posted @ 2015-02-01 16:34 xryz 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 八皇后问题变形,参考算法竞赛入门P191页。能过uva,过不了hdu……想想是不是还要第一次就走最大的那个格子……#include "stdio.h"#include"string.h"//v保存每个格子价格,sum最后答案,vis0表示当前行,vis1表示i+j对角线,vis2表示j-i对角线in... 阅读全文
posted @ 2015-02-01 11:01 xryz 阅读(118) 评论(0) 推荐(0) 编辑