ACM集训day16

最新推荐文章于 2023-11-23 22:56:05 发布

原创

最新推荐文章于 2023-11-23 22:56:05 发布 · 746 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #栈

博客记录了ACM集训中遇到的两个问题：POJ迷宫问题，通过栈实现的DFS求解路径；以及POJ百练的Knight Moves题目，遇到y1已被math.h头文件定义的困扰。通过修改变量名解决冲突。

7.26

POJ迷宫问题

note:一开始不懂怎么把路径输出来，查了很久，有用dfs的，看上去很复杂，最后终于找到用栈输出并且和我习惯很像的代码。巧妙之处是用一个结构体数组储存路径的节点，结构体又包含上一个节点的坐标

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<malloc.h>
#include<vector>
#include<queue>
#include<stack>
using namespace std;
struct Node
{
    int x, y, step, prex, prey;  //上一层的x和y

};
Node path[5][5];//记录第一次到坐标x, y 的节点
int map[5][5];//地图
int vis[5][5];//该点是否查询过
int move[4][2] = {
  
  0,1, 0,-1, 1,0, -1,0};
bool check(int x, int y)
{
    return x >= 0 && x < 5 && y >= 0 && y < 5 && !map[x][y] && !vis[x][y];
}
void findpath(