acm编程问题;
题目
acm编程问题;
题意:S到T的最短路径,但是行走过程中改变方向的话步数要加1,输出最小步数,不能到达输出-1;
测试数据:
Sample Input
2
5 5
#####
#...#
#.#.#
#S#T#
#####
4 5
#.#.#
#.#.#
#S#T#
#####
Sample Output
8
-1
以下是我的代码:
#include
#include
#include
#include
#include
using namespace std;
struct node{
int x,y;
int step;
char fx;
};
char map[110][110];
int dir[4][2]={{0,1},{1,0},{-1,0},{0,-1}};
int num[120];
int n,m;
int sx,sy,dx,dy;
bool flag;
node f;
int k1;
int bfs()
{
int i,j,k;
int tx,ty;
char temp;
int sstep;
queueq;
node front,rear;
while(!q.empty())q.pop();
q.push(f);
while(!q.empty())
{
front=q.front();
q.pop();
if(front.x==dx&&front.y==dy){
num[k1++]=front.step;
flag=1;
}
map[front.x][front.y]='#';
for(i=0;i
答案
测试数据可以通过……有什么不对吗
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 根号2乘x的平方+3x一2根号2=0因式分解
- 花园里有月季40株,比牡丹的2分之1少5株,牡丹有90株.
- 把一根长1.2米,底面半径1分米的圆柱形钢材截成3段,表面积增加了多少平方分米?
- 张丽同学感冒发烧了,不能上学,要请假两天,请你帮她给李老师写一张请假条.时间自定
- 能在光照下与卤族元素发生取代反应,是什么的性质?
- 在体积为VL的密闭容器中通入a molNO和b molO2反应后,容器内氮原子和氧原子数之比是( ) A.a:b B.a:2b C.a:(a+2b) D.a:(2a+2b)
- And do you like bananas?这句话成立吗?病句吗
- 在常温下,将1体积甲烷和3体积的氧气混合后点燃,充分反应后,恢复到原来的温度,此时气体的体积为?
- 电解水实验刚开始时两管气体的体积不符合理论比的原因
- 波的干涉,条件?