滴滴出行918编程
来源:互联网 发布:我的世界手机版火车js 编辑:程序博客网 时间:2024/03/29 00:58
诡异的一个包乱入,导致题目从100分到0分。。。我擦
package didi;import java.io.BufferedInputStream;import java.util.Scanner;<span style="color:#ff0000;">import sword.stack2que;</span>public class T1 {public static int[][] dir = {{1,0,0},{0,1,1},{-1,0,3},{0,-1,1}};public static int n = 0;public static int m = 0;public static int p = 0;public static int[][] min = new int[2][300];public static int[][] curr = new int[2][300];public static int mintime = Integer.MAX_VALUE;public static int currtime = 0;public static int steps = 0;public static int beststeps = 0;public static void main(String[] args) {Scanner scanner = new Scanner(new BufferedInputStream(System.in));n = scanner.nextInt();m = scanner.nextInt();p = scanner.nextInt();int[][] maze = new int[n][m];for(int i = 0 ; i < n ; i++){for(int j = 0 ; j < m ;j++){maze[i][j] = scanner.nextInt();}}maze[0][0]=0;go(0, 0, maze);//System.out.println(cango(1, 0, 0, 1, maze));if(mintime==Integer.MAX_VALUE)System.out.println("Can not escape!");else {System.out.print("["+min[0][0]+","+min[1][0]+"]");for(int i = 1 ; i< beststeps ; i++){System.out.print(",["+min[0][i]+","+min[1][i]+"]");}System.out.print(",["+0+","+(m-1)+"]");}}public static void go(int a,int b,int[][] maze){if(a==0&&b==m-1){if(p>=currtime){if(currtime<mintime){mintime = currtime;min=curr.clone();beststeps = steps;}}}for(int i = 0 ; i < 4 ; i++){//System.out.println(cango(a, b, dir[i][0], dir[i][1], maze)+" "+p);if(cango(a, b, dir[i][0], dir[i][1], maze)){steps++;curr[0][steps]=a+dir[i][0];curr[1][steps]=b+dir[i][1];currtime+=dir[i][2];//System.out.println(curr[0][steps]+" "+curr[1][steps]+" "+currtime);maze[a+dir[i][0]][b+dir[i][1]]=0;go(a+dir[i][0], b+dir[i][1], maze);maze[a+dir[i][0]][b+dir[i][1]]=1;currtime-=dir[i][2];steps--;}}}public static boolean cango(int i,int j,int a,int b,int[][] maze){if(i+a>=0&&i+a<n&&j+b>=0&&j+b<m&&maze[i+a][j+b]==1&&p>=currtime)return true;return false;}}//4 4 10//1 0 0 1//1 1 0 1//0 1 1 1//0 0 1 1
0 0
- 滴滴出行918编程
- 滴滴出行
- 滴滴出行2016校招编程题
- 滴滴出行2017秋招编程题
- 滴滴出行2018内推编程题
- 欢聚时代笔试题,滴滴出行编程题
- 滴滴出行 餐馆
- 滴滴出行 地下迷宫
- 滴滴出行之地下迷宫
- 2015年9月25日滴滴出行在线编程题
- 滴滴出行2017秋招笔试真题-编程题汇总
- 滴滴出行2016年校招笔试题整理
- 如何防止滴滴出行后台自启
- 2017滴滴出行校园招聘笔试题
- 滴滴出行 2017 软件开发 面试
- 滴滴出行2017秋招笔试题
- 滴滴出行大数据实习生面试题
- 面试心得 --- 滴滴出行二面
- 逗号运算符
- update
- 文本自适应(sizeToFit)
- 二分排序算法
- Android Audio Effect 机制初探
- 滴滴出行918编程
- 数据存储总结
- Self Crossing
- word2Vec浅析
- Siemens NX 8.5
- caffe中batch_norm层代码详细注解
- 【转】Qt之文件操作 QFile
- java的四种引用,强弱软虚,用到的场景 (r)
- Java与算法之(8) - 堆排序