【搜索】 FZU 2188 过河I - 服务器托管|北京服务器租用|机房托管租用|IDC托管租用|机房机柜带宽租用-价格及费用咨询

bfs搜索，x，y和船停的地方。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define maxn 50005
#define maxm 300005
#define eps 1e-3
#define mod 9999677
#define INF 0x3f3f3f3f
#define PI (acos(-1.0))
#define lowbit(x) (x&(-x))
#define mp make_pair
#define ls o
#pragma comment(linker, "/STACK:16777216")
typedef long long LL;
typedef unsigned long long ULL;
using namespace std;
LL qpow(LL a, LL b){LL res=1,base=a;while(b){if(b%2)res=res*base;base=base*base;b/=2;}return res;}
LL powmod(LL a, LL b){LL res=1,base=a;while(b){if(b%2)res=res*base%mod;base=base*base%mod;b/=2;}return res;}
//head

struct node
{
	int x, y, t, u;
	node() {}
	node(int x, int y, int t, int u) : x(x), y(y), t(t), u(u) {}
};

queue q;
int vis[2][205][205];
int n, nx, ny;

void bfs()
{
	int ans = -1;
	memset(vis, 0,  sizeof vis);
	vis[0][nx][ny] = true;
	while(!q.empty()) {
		int x = q.front().x, y = q.front().y;
		int t = q.front().t, u = q.front().u;
		q.pop();
	//	printf("AAA %d %d %dn", x, y ,u);
		int xx = nx - x, yy = ny - y;
		if(x == 0 && y == 0) {
			ans = t;
			break;
		}
		if(u == 0) {
			for(int i = 0; i  i) break;
					if(x - i && y - j > x - i) continue;
					if(xx + i && (yy + j) > xx + i) continue;
					if(!vis[1][x-i][y-j]) vis[1][x-i][y-j] = true, q.push(node(x - i, y - j, t+1, 1));
				}
		}
		else {
			for(int i = 0; i  i) break;
					if(xx - i && yy - j > xx - i) continue;
					if(x + i && (y + j) > x + i) continue;
					if(!vis[0][x+i][y+j]) vis[0][x+i][y+j] = true, q.push(node(x + i, y + j, t+1, 0));
				}
		}
	}
	printf("%dn", ans);
}

void work()
{
	if(nx && nx

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.fwqtg.net

相关推荐: Create Vite App 支持 OpenTiny 啦🎉

大家好，我是 Kagol，个人公众号：前端开源星球。一个月前，日日自新写了一篇介绍 Create Vite App 开源项目的文章：基于vite 4.x 快速搭建开箱即用，高度可定制化模版脚手架 Create Vite App 是基于 esbuild + …

服务器托管，北京服务器托管，服务器租用，机房机柜带宽租用