高贵睫毛

文章
3
资源
0
加入时间
2年10月21天

java中int转bit

//byte 与 int 的相互转换public static byte intToByte(int x) { return (byte) x;}/** * Byte转Bit */public static String byteToBit(byte b) { return "" + (byte) ((b >> 0) & 0x1) + ...

ZOJ 1649 Rescue (BFS)

题目大意:在一个矩阵里,有五种字符,一种是起点,一种是终点,一种代表墙不能走的,一种代表警卫需要花时间杀警卫的,最后一种代表路,每走一个格要花一个单位时间,杀一个警卫要花一个单位时间。求从起点到终点,花得最短时间!分析:最短路径,其实很简单的,bfs搜索,然后判断一下是不是墙,是不是警卫和路,分别处理;在用一个数组d来记录每个点到起点的最短路径,同时也是用来标记已经遍历过的状态。代码: