edgy 300

ghost in the shellcode edgy
编程题
题意:一张图,一个起点,一堆障碍,从起点出发,给出一条线路,给定限制的重复次数,他会按照重复的方式走,请问怎么走?我们可以枚举位移,然后根据其暴力询问下一个位置是否合法,从而降低复杂度。
具体参见
https://wiki.mma.club.uec.ac.jp/CTF/Writeup/Ghost in the Shellcode 2015
https://www.robertxiao.ca/hacking/ctf-writeup/gits2015-edgy/
这里只提供我写的代码

#include 
using namespace std;
int row,col,limit;
int start_x,start_y;
char mymap[2555][2555];
int dx[4]={0,-1,0,1};
int dy[4]={-1,0,1,0};
char haha[]="AWDS";
bool vis[1500][1500];
char ask(int x,int y){
	if(x < 0 || x >= row || y < 0 || y >= col){
		return ' ';
	}
	return mymap[x][y];
}
bool valid(int x,int y){
	return x>=0&&x=0&&ylimit){
		return;
	}
	if(mx==deltx&&my==delty){
		cout<>row>>col>>limit;
	getchar();
	for(int i=0;i

你可能感兴趣的:(CTF)