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

? 歡迎來(lái)到蟲(chóng)蟲(chóng)下載站! | ?? 資源下載 ?? 資源專(zhuān)輯 ?? 關(guān)于我們
? 蟲(chóng)蟲(chóng)下載站

?? pku1856.cpp

?? 這是ACM 方面的資料 是PKU的 北京大學(xué)的出來(lái)的
?? CPP
字號(hào):
#include <stdio.h>

char ship[1001][1001];
int st[1001][1001];
int idst[5000][2];
int N, M;
int dis[8][2] = {{-1, -1}, {-1, 0}, {-1, 1}, {0, -1}, {0, 1}, {1, -1}, {1, 0}, {1, 1}};

int in(int i, int j)
{
	if (i >= 0 && i < N && j >= 0 && j < M)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}

void cls(int x, int y, int id)
{
	int i, nextx, nexty;
	st[x][y] = id;
	for (i = 0; i < 8; i++)
	{
		nextx = x + dis[i][0];
		nexty = y + dis[i][1];
		
		if (in(nextx, nexty) && st[nextx][nexty] == -1)
		{
			cls(nextx, nexty, id);
		}
	}
}

int test(int p)
{
	int sx, sy, ex, ey;
	int i, j;
	sx = idst[p][0];
	sy = idst[p][1];
	ex = sx + 1;
	while (ex < N && st[ex][sy] == p) ex++;
	ex--;
	ey = sy + 1;
	while (ey < M && st[sx][ey] == p) ey++;
	ey--;

	for (i = sx + 1; i <= ex; i++)
	{
		for (j = sy + 1; j <= ey; j++)
		{
			if (st[i][j] != p)
			{
				return 0;
			}
		}
	}

	if (in(sx - 1, sy))
	{
		for (i = sy; i <= sy; i++)
		{
			if (st[sx - 1][i] == p)
			{
				return 0;
			}
		}
	}

	if (in(ex + 1, sy))
	{
		for (i = sy; i <= ey; i++)
		{
			if (st[ex + 1][i] == p)
			{
				return 0;
			}
		}
	}

	if (in(sx, ey + 1))
	{
		for (i = sx; i <= ex; i++)
		{
			if (st[i][ey + 1] == p)
			{
				return 0;
			}
		}
	}

	if (in(sx, sy - 1))
	{
		for (i = sx; i <= ex; i++)
		{
			if (st[i][sy - 1] == p)
			{
				return 0;
			}
		}
	}

	if (in(sx - 1, sy - 1) && st[sx - 1][sy - 1] == p)
	{
		return 0;
	}

	if (in(sx - 1, ey + 1) && st[sx - 1][ey + 1] == p)
	{
		return 0;
	}

	if (in(ex + 1, sy - 1) && st[ex + 1][sy - 1] == p)
	{
		return 0;
	}

	if (in(ex + 1, ey + 1) && st[ex + 1][ey + 1] == p)
	{
		return 0;
	}
	return 1;
}

int main()
{
	int i, j, count = 0, id;
	while (scanf("%d%d", &N, &M) != -1)
	{
		if (N == 0 && M == 0)
		{
			break;
		}

		for (i = 0; i < N; i++)
		{
			scanf("%s", ship[i]);
		}

		for (i = 0; i < N; i++)
		{
			for (j = 0; j < M; j++)
			{
				
				if (ship[i][j] == '.')
				{
					st[i][j] = -2;
				}
				else
				{
					st[i][j] = -1;
				}
			}
		}

		for (i = 0, id = 0; i < N; i++)
		{
			for (j = 0; j < M; j++)
			{
				if (st[i][j] == -1)
				{
					cls(i, j, id);
					idst[id][0] = i;
					idst[id][1] = j;
					id++;
				}
			}
		}
		
		for (i = 0, count = 0; i < id; i++)
		{
			if (test(i))
			{
				count++;
			}
		}
		if (count == id)
		{
			printf("There are %d ships.\n", count);
		}
		else
		{
			printf("Bad placement.\n");
		}
	}
	return 0;
}


?? 快捷鍵說(shuō)明

復(fù)制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號(hào) Ctrl + =
減小字號(hào) Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
99vv1com这只有精品| 欧美日本精品一区二区三区| 偷拍日韩校园综合在线| 国产人久久人人人人爽| 欧美日韩精品欧美日韩精品一| 国产伦精品一区二区三区在线观看| 一区二区三区在线视频观看58| 精品国产制服丝袜高跟| 欧美日韩亚洲综合在线 | 捆绑调教一区二区三区| 亚洲免费看黄网站| 欧美韩国日本综合| 日韩欧美亚洲另类制服综合在线| 91欧美一区二区| 处破女av一区二区| 国产永久精品大片wwwapp| 日韩国产欧美三级| 亚洲午夜激情av| 一区视频在线播放| 欧美激情一区二区| 久久久久久电影| 精品久久久久久久一区二区蜜臀| 欧美写真视频网站| 色天天综合色天天久久| 99久久精品国产毛片| 成人性视频免费网站| 国产麻豆成人精品| 国产精品一线二线三线| 久久 天天综合| 老司机精品视频导航| 麻豆精品新av中文字幕| 青娱乐精品视频| 麻豆视频一区二区| 久久精品国产**网站演员| 日韩专区在线视频| 偷拍自拍另类欧美| 日韩精品欧美成人高清一区二区| 亚洲成人av免费| 一二三区精品福利视频| 中文字幕一区二区三区四区不卡| 国产女人水真多18毛片18精品视频| 欧美精品一区二| 久久久午夜精品| 欧美经典一区二区| 亚洲国产精品精华液2区45| 精品国产成人在线影院| 久久女同性恋中文字幕| 久久久久国产精品麻豆| 国产亚洲va综合人人澡精品| 国产亚洲短视频| 中文字幕一区二区在线播放| 亚洲丝袜自拍清纯另类| 亚洲精品老司机| 午夜精品久久久久影视| 日韩精品一级二级| 精品一区免费av| 国产一区二区久久| 成人精品视频网站| 色婷婷精品大在线视频| 欧美性感一类影片在线播放| 69久久夜色精品国产69蝌蚪网| 欧美成人精品二区三区99精品| 欧美成人精品3d动漫h| 日本一区二区成人| 亚洲综合一区在线| 美女脱光内衣内裤视频久久网站| 狠狠色综合播放一区二区| 国产成人免费视| 91久久人澡人人添人人爽欧美| 欧美挠脚心视频网站| 精品久久久网站| 中文字幕一区二区三区四区不卡| 亚洲第一电影网| 国产一区二区三区精品欧美日韩一区二区三区| 国产原创一区二区| 色先锋久久av资源部| 欧美一区二区三区四区在线观看| 久久九九全国免费| 亚洲综合色噜噜狠狠| 六月丁香综合在线视频| 不卡av电影在线播放| 欧美日韩性生活| 国产日本欧美一区二区| 亚洲成人午夜影院| 国产一区在线看| 欧美午夜视频网站| 久久精品人人做人人爽97 | 国产综合色产在线精品| 91在线播放网址| 日韩精品一区二区三区四区| 亚洲色大成网站www久久九九| 蜜桃传媒麻豆第一区在线观看| 不卡电影一区二区三区| 欧美一级黄色片| 亚洲精品ww久久久久久p站| 九色|91porny| 欧美日韩极品在线观看一区| 国产精品视频线看| 久久精品久久精品| 欧美伊人精品成人久久综合97| 亚洲精品一区二区三区精华液| 一区二区三区四区在线| 国产成人一级电影| 欧美一区中文字幕| 亚洲黄色av一区| 粉嫩在线一区二区三区视频| 欧美一区二区女人| 亚洲电影一级片| 99视频有精品| 国产精品三级在线观看| 久久精品国产秦先生| 欧美日韩中文一区| 中文字幕一区免费在线观看 | 欧美日韩精品综合在线| 亚洲欧洲日韩在线| 成人一区二区三区视频| 欧美精品一区视频| 男女男精品网站| 4438x成人网最大色成网站| 国产不卡视频在线观看| 日韩欧美国产麻豆| 免费观看成人av| 337p亚洲精品色噜噜狠狠| 亚洲午夜激情网站| 欧美性生活一区| 亚洲自拍偷拍av| 色av一区二区| 亚洲美女精品一区| 色网站国产精品| 亚洲免费观看高清完整版在线观看熊 | 久久视频一区二区| 韩国成人精品a∨在线观看| 欧美成人精品高清在线播放| 蜜臀av一区二区在线免费观看 | 亚洲国产欧美在线| 日本福利一区二区| 一区二区三区不卡在线观看| 91福利视频久久久久| 亚洲精品久久7777| 欧美男生操女生| 美洲天堂一区二卡三卡四卡视频| 欧美老人xxxx18| 久久国产人妖系列| 久久午夜国产精品| 成人动漫一区二区在线| 日韩美女视频一区| 在线免费观看日本一区| 一区二区不卡在线视频 午夜欧美不卡在| 91在线视频观看| 亚洲h动漫在线| 欧美一区二区美女| 国产自产高清不卡| 国产精品视频第一区| 97久久精品人人爽人人爽蜜臀 | 懂色av中文一区二区三区| 国产喂奶挤奶一区二区三区 | 日韩欧美精品在线| 成人少妇影院yyyy| 一区二区在线观看不卡| 欧美另类高清zo欧美| 久久91精品久久久久久秒播| 国产亚洲制服色| 91蜜桃传媒精品久久久一区二区| 亚洲午夜在线视频| 欧美成人a∨高清免费观看| 国产成人精品亚洲午夜麻豆| 亚洲色图.com| 日韩一级黄色片| 粗大黑人巨茎大战欧美成人| 亚洲国产精品一区二区尤物区| 欧美一区二区三区在线观看| 岛国一区二区三区| 亚洲国产精品久久久男人的天堂| 欧美不卡一区二区三区| 成人免费视频视频| 日本欧美一区二区| 国产精品久久久久四虎| 欧美精选午夜久久久乱码6080| 韩日av一区二区| 一区二区三区在线免费| 日韩久久久久久| 99久久婷婷国产综合精品| 日欧美一区二区| 成人免费在线视频观看| 欧美一区中文字幕| 91丨porny丨中文| 国产一区二区久久| 亚洲风情在线资源站| 国产视频911| 欧美久久一区二区| 91香蕉视频mp4| 九九视频精品免费| 性欧美疯狂xxxxbbbb| 欧美精彩视频一区二区三区| 亚洲自拍与偷拍| 国产精品免费aⅴ片在线观看| 在线电影国产精品| 91女厕偷拍女厕偷拍高清| 极品少妇xxxx偷拍精品少妇| 亚洲自拍偷拍麻豆|