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

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關(guān)于我們
? 蟲蟲下載站

?? 2350.cpp

?? 哈爾濱工業(yè)大學ACM 競賽網(wǎng)上在線試題集錦的源代碼
?? CPP
字號:
/*  This Code is Submitted by wywcgs for Problem 2350 on 2006-09-09 at 10:40:07 */ 
#include <cstdio>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;
 
typedef long long int64;
const int N = 320;
const int DIR[][2] = { { 1, 0 }, { -1, 0 }, { 0, 1 }, { 0, -1 } };
 
class Block {
public:
	int x, y, h;
	Block(int cx, int cy, int ch) : x(cx), y(cy), h(ch) {}
	bool operator >(const Block& b) const { return h > b.h; }
};
 
int w, h, map[N][N];
bool vst[N][N];
 
int64 rain();
int64 bfs(Block&);
bool legal(int x, int y) { return x >= 0 && x < h && y >= 0 && y < w && !vst[x][y]; }
 
priority_queue< Block, vector<Block>, greater<Block> > Q;
 
int main()
{
	while(scanf("%d %d", &w, &h) != EOF) {
		for(int i = 0; i < h; i++)
			for(int j = 0; j < w; j++) scanf("%d", &map[i][j]);
		printf("%lld\n", rain());
	}
	
	return 0;
}
 
int64 rain()
{
	memset(vst, false, sizeof(vst));
	while(!Q.empty()) Q.pop();
	for(int i = 0; i < h; i++) {
		Q.push(Block(i, 0, map[i][0])); vst[i][0] = true;
		Q.push(Block(i, w-1, map[i][w-1])); vst[i][w-1] = true;
	}
	for(int i = 0; i < w; i++) {
		Q.push(Block(0, i, map[0][i])); vst[0][i] = true;
		Q.push(Block(h-1, i, map[h-1][i])); vst[h-1][i] = true;
	}
	int64 r = 0;
	while(!Q.empty()) {
		Block b = Q.top(); Q.pop();
		r += bfs(b);
	}
	return r;
}
int64 bfs(Block& b)
{
	int64 r = 0;
	vst[b.x][b.y] = true;
	queue<int> Qb; Qb.push((b.x<<10)|b.y);
	while(!Qb.empty()) {
		int p = Qb.front(); Qb.pop();
		int x = p>>10, y = p&1023;
		for(int i = 0; i < 4; i++) {
			int cx = x+DIR[i][0], cy = y+DIR[i][1];
			if(!legal(cx, cy)) continue;
			vst[cx][cy] = true;
			if(map[cx][cy] < b.h) { r += b.h-map[cx][cy]; Qb.push((cx<<10)|cy); }
			else Q.push(Block(cx, cy, map[cx][cy]));
		}
	}
	
	return r;
}

?? 快捷鍵說明

復(fù)制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
国产精品久久久久永久免费观看 | 亚洲精品成人悠悠色影视| 国产一区二区在线看| 欧美精品一区二区三区很污很色的| 男人的天堂亚洲一区| 精品久久久久久久久久久久久久久久久 | 激情综合一区二区三区| 精品国产青草久久久久福利| 国产一区二区三区久久久| 国产无人区一区二区三区| 高清在线观看日韩| 夜夜夜精品看看| 欧美一区二区三区性视频| 国内精品视频666| 中文字幕电影一区| 色婷婷综合久色| 日本不卡一区二区| 欧美极品另类videosde| 91久久线看在观草草青青| 日韩av电影天堂| 国产精品美日韩| 欧美日韩一区 二区 三区 久久精品| 日本麻豆一区二区三区视频| 久久久亚洲精品石原莉奈| 成人深夜在线观看| 一区二区高清免费观看影视大全| 337p亚洲精品色噜噜噜| 成人在线视频一区| 日韩制服丝袜av| 中文字幕va一区二区三区| 欧美视频在线不卡| 成人免费毛片高清视频| 视频一区视频二区在线观看| 日本一区二区三区免费乱视频| 97久久精品人人澡人人爽| 美腿丝袜亚洲色图| 亚洲精品国产视频| 久久蜜桃av一区二区天堂| 欧美视频一区在线| www.亚洲在线| 精品影视av免费| 性做久久久久久| 国产精品看片你懂得| 日韩一区二区免费电影| 91一区二区三区在线播放| 国内精品久久久久影院一蜜桃| 亚洲国产综合视频在线观看| 欧美韩日一区二区三区四区| 日韩欧美区一区二| 欧美三级一区二区| 91影院在线免费观看| 国产精品一区二区久久精品爱涩 | 亚洲一区在线观看免费观看电影高清| 26uuu久久综合| 欧美一区日韩一区| 欧美日韩视频在线一区二区| 成人91在线观看| 国产成人久久精品77777最新版本 国产成人鲁色资源国产91色综 | 国产一区二区在线观看视频| 日本麻豆一区二区三区视频| 亚洲成人资源网| 亚洲欧美乱综合| 国产精品久久久久影院老司| 久久久久久久电影| 久久久久久久久岛国免费| 精品国产三级电影在线观看| 欧美大片拔萝卜| 日韩一区二区三区四区五区六区| 欧美日产在线观看| 欧美日韩大陆在线| 欧美视频在线播放| 欧美日韩国产一区| 8v天堂国产在线一区二区| 欧美日韩免费视频| 色综合色狠狠天天综合色| 99精品桃花视频在线观看| 成人激情开心网| 床上的激情91.| 菠萝蜜视频在线观看一区| 99久久久精品| 高清国产一区二区| 99久久国产综合色|国产精品| 成人av资源在线| 色老综合老女人久久久| 在线免费观看日韩欧美| 欧美三级韩国三级日本三斤| 欧美日韩精品电影| 91精品国产色综合久久| www日韩大片| 国产精品视频在线看| 亚洲免费电影在线| 亚洲国产精品久久久久婷婷884| 亚洲国产成人精品视频| 男女视频一区二区| 国产精品一区久久久久| 97国产精品videossex| 91亚洲国产成人精品一区二三| 欧美伊人精品成人久久综合97| 51久久夜色精品国产麻豆| 久久女同互慰一区二区三区| 亚洲欧洲韩国日本视频| 亚洲444eee在线观看| 九九久久精品视频| 成人看片黄a免费看在线| 在线观看不卡一区| 日韩一级免费一区| 中文字幕中文字幕一区| 日韩制服丝袜av| 国产成人免费在线| 欧美人妖巨大在线| 久久精品在这里| 亚洲永久免费视频| 国内精品在线播放| 色婷婷av一区二区三区大白胸| 欧美一级免费观看| 国产精品每日更新| 日本 国产 欧美色综合| 成人亚洲精品久久久久软件| 欧美色精品在线视频| 精品剧情v国产在线观看在线| 亚洲青青青在线视频| 久久成人精品无人区| 一本久久a久久免费精品不卡| 精品欧美黑人一区二区三区| 一区二区三区电影在线播| 国产在线视频一区二区三区| 欧美亚洲综合一区| 国产精品进线69影院| 六月婷婷色综合| 欧美日韩在线一区二区| 国产精品天天看| 久久精品国产一区二区三| 日本久久精品电影| 欧美韩日一区二区三区| 美女精品一区二区| 欧美日韩中文一区| 自拍偷拍国产精品| 国产福利精品一区二区| 亚洲激情综合网| 国产制服丝袜一区| 日韩一卡二卡三卡国产欧美| 自拍偷拍国产精品| 成人免费高清在线观看| 精品国产第一区二区三区观看体验| 亚洲精品少妇30p| 成人激情动漫在线观看| 国产色产综合色产在线视频| 老司机午夜精品| 91精品国产黑色紧身裤美女| 亚洲综合在线免费观看| 97久久精品人人爽人人爽蜜臀| 国产午夜精品一区二区三区视频| 久久精品国产精品亚洲精品| 欧美日韩精品免费观看视频| 一区二区激情小说| 91网站黄www| 一区二区三区在线播放| 91蝌蚪porny| 亚洲欧美日韩国产中文在线| 99热在这里有精品免费| 中文字幕一区二区三中文字幕| 国产成人aaa| 欧美国产日韩精品免费观看| 国产91精品免费| 国产精品视频麻豆| 成a人片亚洲日本久久| 亚洲欧洲国产专区| 成人99免费视频| 亚洲天堂网中文字| 色噜噜狠狠成人网p站| 亚洲福利电影网| 欧美妇女性影城| 免费观看成人av| 精品国产乱码久久久久久浪潮| 黑人巨大精品欧美黑白配亚洲| 久久久亚洲精品石原莉奈| 国产激情视频一区二区三区欧美| 国产日本欧美一区二区| av福利精品导航| 亚洲综合色在线| 91麻豆精品国产91久久久 | 国产经典欧美精品| 日本一区二区成人| 99国产精品久| 亚洲大片在线观看| 久久综合五月天婷婷伊人| 成人午夜视频在线| 亚洲愉拍自拍另类高清精品| 91精品视频网| 国产v综合v亚洲欧| 亚洲综合在线免费观看| 欧美一级高清大全免费观看| 国产在线视频精品一区| 国产精品成人免费精品自在线观看 | 日韩精品一区二区三区三区免费| 国产老肥熟一区二区三区| 亚洲视频电影在线| 日韩情涩欧美日韩视频| 成人在线综合网| 午夜影院久久久|