#include#include#include

亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

【POI 2007】Ridges and Valleys山峰和山谷(GR

系統 2223 0

http://www.zybbs.org/JudgeOnline/problem.php?id=1102

  八中題目描述太DT了……還是看這里:

http://main.edu.pl/en/archive/oi/14/grz

  水題不解釋……(我頹廢了)

  bfs記錄一下高度相同的聯通塊,然后暴力枚舉聯通塊的周圍有木有比他還高(矮)的……完了……

      #include <iostream>

#include <cstdio>

#include <cstring>

#include <cstdlib>

using namespace std;



const int px[8]={-1,-1,0,1,1,1,0,-1};

const int py[8]={0,1,1,1,0,-1,-1,-1};

int map[1001][1001],x[1000001],y[1000001],n,valleys,ridges;

bool vis[1001][1001];



bool check(int pos,char sym){

	for(int k=1;k<=pos;k++)

		for(int i=0;i<8;i++){

			int xx=x[k]+px[i],yy=y[k]+py[i];

			if(!(xx>0&&xx<=n&&yy>0&&yy<=n)) continue;

			if((sym=='v'&&map[xx][yy]<map[x[k]][y[k]])||(sym=='r'&&map[xx][yy]>map[x[k]][y[k]])) return false;

		}

	return true;

}			



void bfs(int posx,int posy){

	int head=1,tail=0,xx,yy;

	x[++tail]=posx,y[tail]=posy;

	while(head<=tail){

		for(int i=0;i<8;i++){

			xx=x[head]+px[i],yy=y[head]+py[i];

			if(!(xx>0&&xx<=n&&yy>0&&yy<=n&&map[xx][yy]==map[posx][posy]&&!vis[xx][yy])) continue;

			vis[xx][yy]=true;

			x[++tail]=xx,y[tail]=yy;

		}

		head++;

	}

	if(check(tail,'v')) valleys++;

	if(check(tail,'r')) ridges++;

}



int main(){

	scanf("%d",&n);

	for(int i=1;i<=n;i++)

		for(int j=1;j<=n;j++) scanf("%d",&map[i][j]);

	memset(vis,false,sizeof(vis));

	for(int i=1;i<=n;i++)

		for(int j=1;j<=n;j++)

			if(!vis[i][j]) bfs(i,j);

	printf("%d %d\n",ridges,valleys);

	return 0;

}


    

【POI 2007】Ridges and Valleys山峰和山谷(GRZ)


更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 成人在线天堂 | 最新香蕉97超级碰碰碰碰碰久 | 国产成+人欧美+综合在线观看 | 色综合久久亚洲国产日韩 | 欧美成人香蕉在线观看 | 狠狠狠狼鲁欧美综合网免费 | 久久99精品久久久久久 | 久色tv| 香港aa三级久久三级不卡 | 欧美精品香蕉在线观看网 | 免费黄视频网站 | 综合爱爱网 | 亚洲欧美日韩中文高清一 | 亚洲视频网站在线观看 | 狠狠色噜狠狠狠狠色综合久 | 97久久精品人人做人人爽 | 中文字幕在线精品视频入口一区 | 欧美一级视频在线 | 天天色天天干天天 | 久久精品国产久精国产 | 中国一级毛片欧美一级毛片 | 久久久国产99久久国产一 | 久久精品香蕉视频 | 四虎4hu永久免费视频大全 | 亚洲免费久久 | 在线观看欧美亚洲日本专区 | 呦系列视频一区二区三区 | 欧美国产大片 | 国内精品中文字幕 | 亚洲精品一区二区三区五区 | 99久久精品免费看国产一区二区 | 久久国产乱子伦精品免费看 | 精品欧美一区二区三区四区 | 国产成人短视频 | 四虎影院最新网址 | julia中文字幕在线 | 91宅男| 九九热视频免费在线观看 | 免费看黄片毛片 | 久热国产视频 | 色爱区综合|