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

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

?? farm irrigation.cpp

?? 農場灌溉問題。用c++實現
?? CPP
字號:
#include<iostream.h>
static int key,m,n;
//y數組保存單個模塊的信息,如A(1 1 0 0) B(0 1 1 0)-----
//x數組保存輸入的單個模塊,即如	A B C D----
//parent數組用來檢查兩個模塊是否已經連通,即相當于一個并查集
int match(int i,int j,int k,char x[10][50]);
void findcirle(int m,int n,char x[10][50]);
class unionfindset//并查集類
{
public:
	unionfindset();
	int find(int x);//查找函數
	void uniont(int x,int y);//合并函數
	void chushi();
private:
	int parent[500];
};
unionfindset::unionfindset()
{
//	parent=new int[m*n];
	for(int i=0;i<500;i++)
		parent[i]=-1;
}
void unionfindset::chushi()
{for(int i=0;i<500;i++)	parent[i]=-1;}
int unionfindset::find(int x)
{
	if(parent[x]<0) return x;
	else return find(parent[x]);
}
void unionfindset::uniont(int x,int y)
{parent[y]=x;}
/*void findcirle(int m,int n,char x[10][50])//找圈函數
{ int i,j,z[10][50]={0};
    for(  i=0;i<m;i++)
	{	for(  j=0;j<n-1;j++)
		{
			if(match(i,j,1,x))//當前的i,j變化尤為關鍵
			{if(i!=m-1){z[i*(n-1)+j][1]=1;if(i!=0){z[(i-1)*(n-1)+j][3]=1;}}
			 else//最下一行的豎列的第0個變成上一行豎列的第三個
                 z[(m-2)*(n-1)+j][3]=1;   
			}
		}
	}
	for( i=0;i<n;i++)
	{	for(  j=0;j<m-1;j++)
		{
		if(match(i,j,2,x))
		{if(i!=n-1){z[j*(n-1)+i][0]=1;if(i!=0){z[j*(n-1)+i-1][2]=1;}}
       	else //最右一行的橫列的第0個變成左一列的第三個
		  z[j*(n-1)+n-2][2]=1;
		}
		}
	}
	for(i=0;i<(m-1)*(n-1);i++)
	{
		for(j=0;j<4;j++)
		{cout<<z[i][j]<<"   ";}
		cout<<endl;
	}
}*/
int match(int i,int j,int k,char x[10][50])
{//將y初始化
	int	y[11][4]={1,1,0,0,0,1,1,0,1,0,0,1,
	              0,0,1,1,0,1,0,1,1,0,1,0,
				  1,1,1,0,1,1,0,1,1,0,1,1,
				  0,1,1,1,1,1,1,1};  
	if(k==1)
	{if(y[int(x[i][j]-65)][2]==1&&y[int(x[i][j+1]-65)][0]==1) 
	{return 1;}
	}
	if(k==2)
	{if(y[int(x[j][i]-65)][3]==1&&
	y[int(x[j+1][i]-65)][1]==1) {return 1;}}
	return 0;
}
void main()
{ 
	cout<<"Annotation!!!!:"<<endl;
	cout<<"   The first line contains 2 integer m and n. "<<endl;
	cout<<"   Then m lines follow,every line include n character!!!"<<endl;
	cout<<"   Pleale input munber A---K"<<endl;
	cout<<"   m<0 end your input!!"<<endl;
	cout<<"Now input your informations please!!"<<"  注意行和列 m * n"<<endl;
	int i,j,k,t[10][2];
	char x[10][50],tt[10][500];
	for(k=0;k<10;k++)//初始化t,tt兩個數組
	{
		cin>>t[k][0]>>t[k][1];
		if(t[k][0]>=1&&t[k][1]<=50)
		{
		  for(i=0;i<t[k][0];i++)
		  {
			for(j=0;j<t[k][1];j++)
				cin>>tt[k][i*t[k][1]+j];
		  }
		}
		else break;
	}
	k=0;m=t[k][0];n=t[k][1];
	unionfindset T;
	while(t[k][0]>=1&&t[k][1]<=50&&k<10)
	{ 
		for(i=0;i<10;i++)
			for(j=0;j<50;j++) x[i][j]=0;
		key=0;T.chushi();//每一次循環后,都將praent,x,key初始化
		m=t[k][0];n=t[k][1];
		for(i=0;i<m;i++)
		{
			for(j=0;j<n;j++)
				x[i][j]=tt[k][i*n+j];
		}
		k++;
		for(i=0;i<m;i++)
		{
			for(j=0;j<n-1;j++)
			{
				if(match(i,j,1,x))
				{T.uniont(i*n+j,i*n+j+1);key++;}
			}
		}
		for(i=0;i<n;i++)
		{
			for(j=0;j<m-1;j++)
			{
				if(match(i,j,2,x))
				{
					if(T.find(j*n+i)!=T.find((j+1)*n+i))
					{T.uniont(j*n+i,(j+1)*n+i); key++;}
				}
			}
		}
		cout<<m*n-key<<endl;
	}
    //cout<<int(x[0][0]-65);
    //int	y[11][4]={1,1,0,0,0,1,1,0,1,0,0,1,
	//              0,0,1,1,0,1,0,1,1,0,1,0,
	//			  1,1,1,0,1,1,0,1,1,0,1,1,
	//			  0,1,1,1,1,1,1,1};  
	//cout<<y[int(x[0][0]-65)][2];
	/*for( i=0;i<m;i++)
	{	for( j=0;j<n-1;j++)
		{match(i,j,1,x);}
	}
	for( i=0;i<n;i++)
	{	for( j=0;j<m-1;j++)
		{match(i,j,2,x);}
	}

	cout<<key<<endl;
	findcirle(m,n,x);*/	
}

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
午夜影视日本亚洲欧洲精品| 国产91精品久久久久久久网曝门 | 国产综合色在线| 国产91精品一区二区麻豆亚洲| 精品视频123区在线观看| 欧美国产日韩一二三区| 亚洲www啪成人一区二区麻豆| 国产成人综合精品三级| 91麻豆精品国产| 亚洲乱码日产精品bd| 国产一区二区三区香蕉| 91精品国产色综合久久不卡蜜臀| 亚洲六月丁香色婷婷综合久久 | 亚洲色图第一区| 国产一区二区免费视频| 欧美一区二区三区系列电影| 亚洲主播在线观看| av在线免费不卡| 中文天堂在线一区| 国内一区二区在线| 欧美tickling挠脚心丨vk| 亚欧色一区w666天堂| 欧美午夜在线一二页| 亚洲精品伦理在线| 色综合久久九月婷婷色综合| 日韩伦理电影网| 91欧美激情一区二区三区成人| 欧美激情一区二区三区不卡| 国产精品白丝jk黑袜喷水| 久久欧美中文字幕| 国产一区二区伦理| 国产日韩欧美精品一区| 丁香啪啪综合成人亚洲小说| 久久精品视频在线免费观看| 狠狠色综合日日| 国产色91在线| 粉嫩aⅴ一区二区三区四区五区| 久久久久久97三级| 成人午夜电影久久影院| 日本一区二区三区四区在线视频| 丁香激情综合国产| 日韩一区有码在线| 色猫猫国产区一区二在线视频| 综合久久久久久| 91行情网站电视在线观看高清版| 亚洲黄色av一区| 欧美精品久久天天躁| 久久er精品视频| 久久精品这里都是精品| av中文字幕在线不卡| 亚洲美女在线国产| 欧美精品电影在线播放| 捆绑紧缚一区二区三区视频| 国产性做久久久久久| 91麻豆蜜桃一区二区三区| 亚洲第一综合色| 日韩写真欧美这视频| 国产成人高清视频| 亚洲一区av在线| 精品国产91亚洲一区二区三区婷婷 | 国产精品久久久久毛片软件| 成人一区二区三区视频| 一级做a爱片久久| 欧美电视剧免费观看| 国产精品1024| 亚欧色一区w666天堂| 久久综合成人精品亚洲另类欧美| 成人免费视频播放| 日韩高清一区在线| 久久蜜臀中文字幕| 在线视频一区二区三区| 国产剧情av麻豆香蕉精品| 亚洲狼人国产精品| 精品国产一区a| 色老头久久综合| 精品一区二区免费看| 亚洲免费在线看| 国产欧美日本一区二区三区| 色老汉av一区二区三区| 另类小说视频一区二区| 亚洲欧美电影一区二区| 久久免费美女视频| 欧美日韩不卡在线| 99精品偷自拍| 国产自产v一区二区三区c| 午夜欧美在线一二页| 亚洲三级视频在线观看| 久久色视频免费观看| 欧美日韩一区不卡| 色婷婷精品久久二区二区蜜臀av| 精品亚洲成a人| 天堂蜜桃91精品| 亚洲日本成人在线观看| 久久亚洲一区二区三区明星换脸| 欧美日韩精品欧美日韩精品| 成人黄色大片在线观看| 精品一区二区三区免费观看| 一区二区欧美在线观看| 国产精品不卡一区二区三区| 久久精品视频免费观看| 日韩欧美激情一区| 欧美精品乱人伦久久久久久| 在线观看免费成人| 91麻豆swag| 成人精品视频网站| 成人激情午夜影院| 国产电影精品久久禁18| 激情成人午夜视频| 九一九一国产精品| 蜜臀av性久久久久av蜜臀妖精| 亚洲高清不卡在线观看| 一级特黄大欧美久久久| 伊人一区二区三区| 一区二区三区欧美日韩| 日韩毛片一二三区| 亚洲欧美日韩国产成人精品影院| 中文幕一区二区三区久久蜜桃| 国产人久久人人人人爽| 欧美激情一区二区三区全黄| 国产精品无人区| 亚洲女爱视频在线| 国产精品久久久久7777按摩| 国产精品网站导航| 中文字幕一区二区三区视频| 国产精品美女一区二区在线观看| 国产精品久久久久aaaa樱花| 亚洲黄网站在线观看| 亚洲成人午夜影院| 日本欧美一区二区| 国模大尺度一区二区三区| 岛国av在线一区| 色香蕉久久蜜桃| 在线观看91精品国产麻豆| 国产视频一区不卡| 亚洲日本va在线观看| 亚洲图片欧美色图| 久久精品噜噜噜成人88aⅴ| 黄色日韩三级电影| 91视频.com| 日韩一卡二卡三卡国产欧美| 国产午夜精品久久久久久免费视| 中文字幕亚洲一区二区av在线| 亚洲蜜臀av乱码久久精品| 日韩极品在线观看| 国产一区 二区| 色婷婷综合激情| 欧美一级在线观看| 国产精品人成在线观看免费| 亚洲国产精品一区二区久久恐怖片 | 成人动漫一区二区在线| 欧美亚洲图片小说| 精品国产乱码91久久久久久网站| 国产精品超碰97尤物18| 日韩国产欧美在线播放| a亚洲天堂av| 日韩欧美一级在线播放| 国产精品美女久久久久久2018 | 日韩欧美的一区| 国产精品不卡一区二区三区| 首页亚洲欧美制服丝腿| 高清成人免费视频| 欧美一区欧美二区| 一色桃子久久精品亚洲| 天天色综合天天| 91在线一区二区三区| 日韩三级在线免费观看| 亚洲色大成网站www久久九九| 激情小说欧美图片| 欧美理论电影在线| 日本不卡中文字幕| 在线观看欧美黄色| 中文字幕欧美日韩一区| 奇米精品一区二区三区在线观看 | 精品国产一区二区精华| 一区二区三区精品| 成人性生交大片免费看中文 | 欧美喷潮久久久xxxxx| 亚洲欧洲成人自拍| 国产精华液一区二区三区| 欧美一区二区三区免费大片 | 亚洲欧洲日韩av| 国产凹凸在线观看一区二区| 日韩一区二区三| 午夜精品久久久久久久久| 色成年激情久久综合| 中文字幕中文在线不卡住| 国产成人一区在线| 久久这里只有精品6| 久久国产综合精品| 91精品国产综合久久精品图片| 亚洲最快最全在线视频| 99re热这里只有精品视频| 欧美激情一区二区三区不卡| 国产一区视频导航| 久久久av毛片精品| 国产在线国偷精品产拍免费yy| 精品国产伦一区二区三区观看体验 | 欧美mv日韩mv国产网站| 免费成人性网站| 欧美一区二区观看视频|