#include
#include
#include
using?namespace?std;
#define?MAXNODE?100
#define?MAXVER?100??//病毒類型種類的最大值

?
typedef?struct?VertexType?//一臺電腦的信息
{
	int?day;//第幾天感染的
	int?dl;//防御級別
	int?rc;//行列號
	int?vt;//?病毒類型
	
}VertexType;

typedef?struct?MGraph?//整個圖的構造
{???
	VertexType?m[MAXNODE][MAXNODE];
	int?rowcolum?num;//行列數，感染的數目
}MGraph;

void?virspread（VertexType?vint?nowday）;


MGraph?mg?;//定義

void?MGraphInit（）//初始化
{
	int?ij;
	for（i=0;i		for（j=0;j		{
			mg.m[i][j].vt?=0;
			mg.m[i][j].dl=0;
			mg.m[i][j].day=0;
		????mg.num=0;
			mg.m[i][j].r=i;
			mg.m[i][j].c=j;
		}	
}

void?MGraphCreat（）//創(chuàng)建圖，鄰接矩陣
{
	MGraphInit（）;
	srand（?（unsigned）time（?NULL?）?）;
	cout<<“請逐行輸入“<	int?ij;
	
	for（i=0;i	{
		//cout<<“輸入第“<		for（j=0;j		{
			int?a;
			//cin>>a;
			a=（10-rand（）%20）;
			if（a==0）
			{
				a=a+1;
			}
	
			if（a>0）?
			{???
				mg.m[i][j].vt=a;
			}
			else?
			{
				mg.m[i][j].dl=0-a;		??
			
			}//if
		}//for
	}
	int?k=（mg.row+mg.colum）/2;
	int?h=（mg.row+mg.colum）/3;
	mg.m[k][k].vt=1;//確保有一臺機器已經被感染
	mg.m[h][h].dl=3;//確保有一臺機器沒有被感染
}//MGraphCreat


void?vir（）????//依次尋找病毒并調用函數virspread（mg.m[i][j]nowday）;進行病毒的傳播
{??
	int?virtype=1;
	int?ij;
	int?nowday=1;
??	
	while（mg.num<（mg.row*mg.colum））
	{?
		mg.num=0;
		while（virtype<=MAXVER）
		{
			for（i=0;i				
	?		?for（j=0;j			?{
				if（mg.m[i][j].vt==virtype）
				{??				
					virspread（mg.m[i][j]nowday）;					
				}				
			}
		virtype++;?
		}
		for（i=0;i			for（j=0;j				if（（mg.m[i][j].vt）>0）?
					mg.num++;
???/***********顯示每天的感染情況*********/
				Sleep（3000）;??//停頓3s
????????????????system（“cls“）;?//清屏
				cout<<“第“<				?for（i=0;i				?{
	??????????????	for（j=0;j					{
			????????????if（mg.m[i][j].vt!=0）
			?????????	cout<			????????????else
				???????cout<<（0-mg.m[i][j].dl）<<“☆“<<“??“;
					}
		????????????cout<				?}
?????????????????	cout<???/***********顯示每天的感染情況*********/
	????nowday++;
		virtype=1;		
	}
	
}

void?virspread（VertexType?vint?_nowday）???//病毒傳播函數
{	
	VertexType?qv[4*MAXNODE];
	int?front?=?0rear?=?1;
	qv[1]?=?v;
	while（front<=rear）//?↑，←，↓，——>四個方向進行傳播
	{
		v=qv[++front];
		if（v.r-1>=0&&mg.m[v.r-1][v.c].vt==0&&mg.m[v.r-1][v.c].dl<=_nowday）			
			{
			???
				mg.m[v.r-1][v.c].vt=v.vt;
				qv[++rear]=mg.m[v.r-1][v.c];
			}
		if（v.c-1>=0&&mg.m[v.r][v.c-1].vt==0&&mg.m[v.r][v.c-1].dl<=_nowday）
		{
		??
			mg.m[v.r][v.c-1].vt=v.vt;
			qv[++rear]=mg.m[v.r][v.c-1];
		}
		if（v.r+1		{
		??
			mg.m[v.r+1][v.c].vt=v.vt;
			qv[++rear]=mg.m[v.r+1][v.c];
		}
		if（v.c+1	

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件?????1221120??2012-05-26?21:04??熊貓燒香\0103975鄢志青.doc
?????文件????????4364??2012-05-18?17:32??熊貓燒香\熊貓燒香.cpp
?????目錄???????????0??2012-12-06?14:25??熊貓燒香\