2012年8月18日
摘要: 简单搜索题。关键是搜索状态的确定以及判断是否重复的方法。记得回溯,可能存在多种解但不一定是最大的。1、状态从左至右,从上至下去搜索的。2、由于是从上之下,从左至右搜索的,所以是要判断是否重复就看头顶上是否存在炮点,左手边是否存在炮点就行了。CODE:#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>usingnamespacestd;constintSIZE=6;intMAX;intmaze[SIZE][SIZE];intN;intcheck(intr,int 阅读全文
posted @ 2012-08-18 21:23 有间博客 阅读(177) 评论(0) 推荐(0) 编辑