NYOJ 最少步数
来源:互联网 发布:php 字节数组转字符串 编辑:程序博客网 时间:2024/05/16 23:54
最少步数
题目描述
这有一个迷宫,有0~8行和0~8列:
1,1,1,1,1,1,1,1,1
1,0,0,1,0,0,1,0,1
1,0,0,1,1,0,0,0,1
1,0,1,0,1,1,0,1,1
1,0,0,0,0,1,0,0,1
1,1,0,1,0,1,0,0,1
1,1,0,1,0,1,0,0,1
1,1,0,1,0,0,0,0,1
1,1,1,1,1,1,1,1,10表示道路,1表示墙。
现在输入一个道路的坐标作为起点,再如输入一个道路的坐标作为终点,问最少走几步才能从起点到达终点?
(注:一步是指从一坐标点走到其上下左右相邻坐标点,如:从(3,1)到(4,1)。)
输入
第一行输入一个整数n(0<n<=100),表示有n组测试数据; style="box-sizing: border-box;" 随后n行,每行有四个整数a,b,c,d(0<="a,b,c,d<=8)分别表示起点的行、列,终点的行、列。
输出
输出最少走几步。
样例输入
复制
23 1 5 73 1 6 7
样例输出
复制
1211
提示
无
来源
nyoj代码:#include<stdio.h>#include<string.h>int x1,x2,y1,y2,minn; //minn记录最小步数int map[9][9]={1,1,1,1,1,1,1,1,1, //地图 1,0,0,1,0,0,1,0,1, 1,0,0,1,1,0,0,0,1, 1,0,1,0,1,1,0,1,1, 1,0,0,0,0,1,0,0,1, 1,1,0,1,0,1,0,0,1, 1,1,0,1,0,1,0,0,1, 1,1,0,1,0,0,0,0,1, 1,1,1,1,1,1,1,1,1};int go[4][2]={0,1,0,-1,1,0,-1,0};void dfs(int x,int y,int s) //x,y是当前所在位置的坐标,s记录当前步数{ if(x==x2&&y==y2) { if(s<minn) minn=s; return ; } for(int i=0;i<4;i++) { int a=x+go[i][0]; int b=y+go[i][1]; if(map[a][b]==0) { map[a][b]=1; dfs(a,b,s+1); map[a][b]=0; } } return ;}int main(){ int t; scanf("%d",&t); while(t--) { minn=99999; scanf("%d%d%d%d",&x1,&y1,&x2,&y2); dfs(x1,y1,0); printf("%d\n",minn); } return 0;}
阅读全文
0 0
- NYOJ 最少步数
- nyoj 最少步数
- NYOJ【最少步数】
- nyoj 最少步数
- NYOJ-最少步数
- NYOJ 最少步数
- nyoj-最少步数
- NYOJ 最少步数
- NYOJ最少步数
- NYOJ 54 最少步数
- NYOJ 54最少步数
- NYOJ 58 最少步数
- NYOJ-58:最少步数
- NYOJ 58 最少步数
- nyoj-58-最少步数
- nyoj 58-最少步数
- NYOJ - 最少步数【BFS】
- nyoj 58最少步数
- 进程
- 棋类对战小游戏(VS2012 MFC)
- EA&UML日拱一卒-多任务编程超入门-(12)关于Semaphore,一个不得不说的实例
- POJ刷题指南
- 文件编程
- NYOJ 最少步数
- 习题7.3
- LDAP服务器的概念和原理简单介绍
- Leetcode:454. 4Sum II (解决时间和空间复杂度是关键)
- 减治法求八硬币问题,Java实现
- 通信网络编程第二次作业
- JAVA源文件动态编译
- 关于中断
- Java设计模式之外观模式