91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

  • 大小: 2MB
    文件類型: .rar
    金幣: 2
    下載: 0 次
    發布日期: 2023-10-25
  • 語言: 其他
  • 標簽:

資源簡介

N ( N>10 )個居民區之間需要鋪設煤氣管道。假設任意兩個居民區之間都可以鋪設煤氣管道,但代價不同。事先將任意兩個居民區之間鋪設煤氣管道的代價存入磁盤文件中。設計一個最佳方案使得這 N 個居民區之間鋪設煤氣管道所需代價最少 , 并希望以圖形方式在屏幕上輸出結果。

資源截圖

代碼片段和文件信息

#include?
#include“MGraph.h“
#include?“windows.h“
#include
#include
using?namespace?std;

vector??>?pos;

extern?“C“?WINbaseAPI?HWND?WINAPI?GetConsoleWindow?(); //得到窗口句柄

void?gotoxy(int?xint?y) //移動光標
{
HANDLE?handle;
COORD??coord;
coord.X=x;
coord.Y=y;
handle=GetStdHandle(STD_OUTPUT_HANDLE);//獲得標準輸出句柄
SetConsoleCursorPosition(handlecoord);//參數1:獲得設備句柄,參數2:位置
}

void?clearline(int?k) //局部清屏
{
HANDLE?hConsole?=?GetStdHandle(STD_OUTPUT_HANDLE);
????CONSOLE_SCREEN_BUFFER_INFO?csbi; //當前窗口信息
if?(GetConsoleScreenBufferInfo(hConsole?&csbi)) //獲取當前光標位置
for(int?i=0;i {
gotoxy(0csbi.dwCursorPosition.Y-i); //往前清k行
for(int?j=0;j<=100;j++)
cout<<“?“;
cout.flush();
}
gotoxy(018);
}

void?MGraph::FsetMGraph()
{
ifstream?in(“test.txt“);
if(!in)
{
cerr<<“File?\“test.txt\“?not?found.“< }
string?s;
getline(ins);
istringstream?sin(s);
int?ne;
sin>>n;
vexNum=n;
sin>>e;
edgeNum=e;

pos.resize(vexNum);

for?(i=0;i {
pos[i].resize(2); //地點坐標格式XY是頂點數*2的二維數組
}
for(int?i=0;i for(int?j=0;j pos[i][j]=rand()%20;

getline(ins);
istringstream?win(s);
for(int?i=0;i {
win>>vertex[i];
gotoxy(pos[i][0]pos[i][1]);
cout<<“@“< }
for(i=0;i for(int?j=0;j {
PrimEdge[i][j]=9999;
edge[i][j]=9999;
}

for(int?k=0;k {
char?ab;
int?ijm;
getline(ins);
istringstream?din(s);
din>>a;
din>>b;
i=Subscript(a);
j=Subscript(b);
din>>m;
edge[i][j]=m;
edge[j][i]=m;
}
reDraw();
in.close();
}

void?MGraph::reDraw() //重置路線,使恢復初始色彩
{
int?ij;
HWND?hwnd;?
HDC?hdc;?
hwnd?=?GetConsoleWindow(); //獲取console的設備上下文句柄
hdc?=?GetDC(hwnd); //獲取設備環境以作圖

for?(i=0;i for(j=0;j if(edges[i][j]>0&&edges[i][j]<10000)
{
MoveToEx(hdcpos[i][0]*8pos[i][1]*17NULL);//繪圖位置移動到起始位置點
LineTo(hdcpos[j][0]*8pos[j][1]*17); //劃線
}
ReleaseDC(hwndhdc); //釋放設備上下文環境
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件????????185??2008-09-01?23:23??Pipeline\data.txt

?????文件?????618543??2013-09-04?22:13??Pipeline\Debug\Pipeline.exe

?????文件????1221632??2013-09-04?22:13??Pipeline\Debug\Pipeline.pdb

?????文件?????214016??2013-09-05?20:41??Pipeline\Debug\vc60.idb

?????文件?????167936??2013-09-04?22:13??Pipeline\Debug\vc60.pdb

?????文件??????92056??2013-09-04?22:04??Pipeline\Debug\main.obj

?????文件????5864456??2013-09-04?22:04??Pipeline\Debug\Pipeline.pch

?????文件?????455479??2013-09-04?22:13??Pipeline\Debug\MGraph.obj

?????文件?????886272??2013-09-04?22:13??Pipeline\Debug\Pipeline.ilk

?????文件???????2319??2013-09-04?12:39??Pipeline\draw.cpp

?????文件??????????0??2013-09-04?14:13??Pipeline\draw.h

?????文件????????408??2013-09-04?17:49??Pipeline\MGraph.h

?????文件????????895??2013-09-04?08:49??Pipeline\Operate.cpp

?????文件????????100??2013-09-04?08:41??Pipeline\Operate.h

?????文件???????4422??2013-09-04?13:40??Pipeline\Pipeline.dsp

?????文件????????522??2013-09-03?09:15??Pipeline\Pipeline.dsw

?????文件??????66560??2013-09-05?21:06??Pipeline\Pipeline.ncb

?????文件???????1292??2013-09-04?22:13??Pipeline\Pipeline.plg

?????文件????????656??2013-09-05?20:43??Pipeline\test.txt

?????文件????????577??2013-09-04?22:03??Pipeline\main.cpp

?????文件???????5254??2013-09-04?22:13??Pipeline\MGraph.cpp

?????文件??????50688??2013-09-05?21:06??Pipeline\Pipeline.opt

?????目錄??????????0??2013-09-04?18:10??Pipeline\Debug

?????目錄??????????0??2013-09-04?18:10??Pipeline

-----------?---------??----------?-----??----

??????????????9654268????????????????????24


評論

共有 條評論