亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關于我們
? 蟲蟲下載站

?? 1878_xiedi.cpp

?? heu暑期集訓中講到的一些ACM/ICPC培訓內容
?? CPP
字號:
#include <stdio.h>
#include <math.h>
#include <memory.h>

const ax[4] = {-1, 0, 1, 0}, ay[4] = {0, 1, 0, -1};

bool b[22][22][4];
char fa[22][22];
int a[22][22];
struct Tq
{
	short x, y;
} q[500];
int n, m, r0;

int get_direct(int x1, int y1, int x2, int y2)		//判斷(x1,y1), (x2,y2)構成的邊的方向
{
	if (x1 == x2)
		if (y2 - y1 > 0)
			return 1;
		else
			return 3;
	else
		if (x2 - x1 > 0)
			return 2;
		else
			return 0;
}

void search(int sx, int sy)							//廣度優先搜索
{
	int qs = -1, qt = 0, r, nx, ny;
	q[0].x = sx; q[0].y = sy;						//初始化
	fa[sx][sy] = -2;
	while (qs < qt)
	{
		qs++;
		for (r = 0; r < 4; r++)						//考察相鄰格點
		{
			nx = q[qs].x + ax[r];
			ny = q[qs].y + ay[r];
			if (nx < 1 || nx > n || ny < 1 || ny > m || fa[nx][ny] != -1 || !b[q[qs].x][q[qs].y][r] || a[nx][ny] - a[q[qs].x][q[qs].y] > 10)
				continue;
			fa[nx][ny] = r;
			qt++;
			q[qt].x = nx; q[qt].y = ny;
		}
	}
}

void show(int x1, int y1, int x2, int y2)			//遞歸輸出方案
{
	if (x1 != x2 || y1 != y2)
	{
		r0 = fa[x2][y2];
		show(x1, y1, x2 - ax[r0], y2 - ay[r0]);
		printf(" to ");
	}
	printf("%d-%d", x2, y2);
}

int main()
{
	int i, j, x1, y1, x2, y2, r;

	while (scanf("%d%d", &n, &m) == 2)
	{
		for (i = 1; i <= n; i++)					//輸入數據
			for (j = 1; j <= m; j++)
				scanf("%d", &a[i][j]);
		memset(b, 0, sizeof(b));
		scanf("%d%d%d%d", &x1, &y1, &x2, &y2);
		while (x1 != 0 || y1 != 0 || x2 != 0 || y2 != 0)
		{
			r = get_direct(x1, y1, x2, y2);			//將(x1, y1) 與 (x2, y2) 之間的點都標記是否可以到達
			while (x1 != x2 || y1 != y2)
			{
				b[x1][y1][r] = 1;
				x1 += ax[r];
				y1 += ay[r];
			}
			scanf("%d%d%d%d", &x1, &y1, &x2, &y2);
		}
		scanf("%d%d%d%d", &x1, &y1, &x2, &y2);
		while (x1 != 0 || y1 != 0 || x2 != 0 || y2 != 0)
		{
			if (x1 == x2 && y1 == y2)
				printf("To get from %d-%d to %d-%d, stay put!", x1, y1, x2, y2);
			else
			{
				memset(fa, -1, sizeof(fa));
				search(x1, y1);						//用廣度優先搜索進行求解

				if (fa[x2][y2] == -1)
					printf("There is no acceptable route from %d-%d to %d-%d.", x1, y1, x2, y2);
				else
					show(x1, y1, x2, y2);
			}
			printf("\n\n");
			scanf("%d%d%d%d", &x1, &y1, &x2, &y2);
		}
	}
	return 0;
}

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
欧美一区二区美女| 亚洲黄色尤物视频| 懂色av噜噜一区二区三区av| wwwwxxxxx欧美| 99久久综合99久久综合网站| 亚洲视频1区2区| 日韩欧美亚洲国产精品字幕久久久| 五月天丁香久久| 久久精品网站免费观看| 91美女福利视频| 精品一区二区在线视频| 亚洲日本乱码在线观看| 91精品国产综合久久国产大片| 精品在线亚洲视频| 亚洲女同ⅹxx女同tv| 精品少妇一区二区三区日产乱码| 黄色资源网久久资源365| 国产精品美女一区二区三区| 8v天堂国产在线一区二区| 成人性视频网站| 紧缚奴在线一区二区三区| 一区二区三区中文字幕| 亚洲国产经典视频| 久久综合狠狠综合久久综合88| 欧美在线你懂的| av在线不卡电影| 国产精品18久久久久久久久| 日韩成人午夜精品| 午夜av电影一区| 午夜久久久久久久久久一区二区| 18欧美亚洲精品| 亚洲乱码国产乱码精品精小说| 欧美国产激情一区二区三区蜜月| 日韩一区二区三区在线视频| 欧美日韩一区高清| 欧美日韩成人一区| 91福利精品视频| 欧美日本在线看| 欧美成人免费网站| 日韩欧美123| 久久精品国产第一区二区三区 | 亚洲成人免费视频| 亚洲欧美二区三区| 亚洲电影你懂得| 韩国成人福利片在线播放| 国产精品1区二区.| 成人av在线观| 欧美日韩高清一区二区| 日韩欧美亚洲一区二区| 久久这里都是精品| 一区二区视频免费在线观看| 亚洲成人1区2区| 成人午夜电影久久影院| 欧美日韩中文国产| 国产亚洲精品7777| 午夜精品久久久久久久| 国产精品18久久久久久久久| 在线国产亚洲欧美| 国产精品欧美久久久久一区二区| 亚洲第一久久影院| 91网页版在线| 精品91自产拍在线观看一区| 国产精品久久久久一区| 麻豆91精品91久久久的内涵| 不卡视频一二三| 亚洲婷婷国产精品电影人久久| 亚洲国产精品久久久久秋霞影院| 国产在线一区观看| 欧美日韩大陆一区二区| 亚洲欧美视频在线观看视频| 国产精品综合一区二区三区| 色婷婷av一区二区| 亚洲日本一区二区三区| 成人福利视频在线| 亚洲少妇中出一区| 99精品欧美一区二区蜜桃免费 | av一本久道久久综合久久鬼色| 欧美成人在线直播| 久久66热偷产精品| 国产精品丝袜久久久久久app| 国产精品一区二区三区四区| 26uuu精品一区二区在线观看| 蜜臀久久99精品久久久久久9| 欧美一区二区视频在线观看2020 | 国产精品99久久久久久有的能看| 久久亚洲综合色一区二区三区| 麻豆精品久久精品色综合| www激情久久| a级精品国产片在线观看| 樱花影视一区二区| 欧美刺激脚交jootjob| 波多野结衣视频一区| 亚洲国产精品精华液网站| 日韩视频一区二区在线观看| 国产一区二区网址| 亚洲一区二区中文在线| 欧美成人艳星乳罩| 在线观看一区二区视频| 国产一区二区h| 日日夜夜精品视频免费| 中文字幕av资源一区| 欧美日韩精品免费观看视频| 国产综合色在线视频区| 亚洲一级片在线观看| 欧美影院一区二区| 伊人夜夜躁av伊人久久| 91美女蜜桃在线| 不卡的电影网站| 日韩国产一区二| 亚洲一区二区三区爽爽爽爽爽| 精品免费日韩av| 欧美久久久久久蜜桃| 色综合久久综合| 91免费版在线看| 成人综合在线观看| a级精品国产片在线观看| 国产成人av自拍| 波多野结衣在线aⅴ中文字幕不卡| 精品一区二区免费看| 裸体一区二区三区| 六月丁香婷婷久久| 国产成人午夜99999| 国产寡妇亲子伦一区二区| 麻豆免费看一区二区三区| 五月天亚洲精品| 极品少妇xxxx偷拍精品少妇| 久热成人在线视频| 成人久久视频在线观看| fc2成人免费人成在线观看播放 | 欧美日本免费一区二区三区| 欧美日韩日本视频| 久久午夜羞羞影院免费观看| 国产欧美一区二区在线| 亚洲图片自拍偷拍| 91福利精品第一导航| 欧美日韩一卡二卡三卡| 日韩一区二区三区在线观看| 中文字幕欧美日韩一区| 亚洲电影在线免费观看| 国产大陆a不卡| 欧美体内she精视频| 国产精品美女一区二区在线观看| 亚洲小说春色综合另类电影| 精品制服美女丁香| 精品视频一区二区三区免费| 久久久久青草大香线综合精品| 亚洲人成人一区二区在线观看 | 久久精品国产精品亚洲红杏| 国产经典欧美精品| 日韩亚洲国产中文字幕欧美| 亚洲欧美偷拍三级| 丁香婷婷综合五月| 久久精品一区蜜桃臀影院| 亚洲成a人片综合在线| 91亚洲精华国产精华精华液| 欧美激情综合网| 国产一区在线精品| 精品国产91乱码一区二区三区 | av一区二区三区黑人| 精品美女在线播放| 国产毛片精品一区| 欧美精品一区二区久久久| 久久99最新地址| 精品剧情在线观看| 国产一区二区0| 国产精品久久久久永久免费观看 | 91丨国产丨九色丨pron| 日韩一区在线播放| 欧美丰满美乳xxx高潮www| 另类成人小视频在线| 久久精品欧美一区二区三区不卡 | 国产精品一区二区三区乱码| 久久天天做天天爱综合色| 美国十次了思思久久精品导航| 日韩精品三区四区| 欧洲精品在线观看| 午夜视频久久久久久| 国产日韩欧美综合在线| aaa欧美日韩| av一本久道久久综合久久鬼色| 国产精品视频你懂的| 欧美人妇做爰xxxⅹ性高电影| 精品一区二区三区在线观看国产 | 日韩欧美国产精品| 99久久免费国产| 精品一区二区三区视频 | 精品日韩欧美一区二区| 99热这里都是精品| 激情综合网最新| 午夜精品视频在线观看| 自拍偷拍国产精品| 26uuu色噜噜精品一区| 欧美军同video69gay| 不卡av免费在线观看| 青椒成人免费视频| 日日夜夜免费精品视频| 一区二区国产视频| 亚洲免费成人av| 中文字幕一区二区日韩精品绯色| 国产清纯白嫩初高生在线观看91|