資料結構 問題 E Point Array

2021-10-17 07:37:06 字數 820 閱讀 4390

題目描述

上面是我們曾經練習過的乙個習題,請在原來**的基礎上作以下修改:1、增加自寫的拷貝建構函式;2、增加自寫的析構函式;3、將getdisto方法的引數修改為getdisto(const point &p);4、根據下面輸出的內容修改相應的建構函式。

然後在主函式中根據使用者輸入的數目建立point陣列,求出陣列內距離最大的兩個點之間的距離值。

輸入測試資料的組數 t

第一組點的個數

第乙個點的 x 座標 y座標

第二個點的 x座標 y座標

輸出輸出第一組距離最大的兩個點以及其距離

#include

#include //必須包含這個標頭檔案

using namespace std;

void main( )

~point()

void

setxy

(double a,

double b)

double

getx()

double

gety()

double

getdisto

(point &p)};

intmain()

max=0;

for(

int i=

0;i} cout<<

"the longeset distance is "

)<",between p["

<"] and p["

<"]."

] p;

}return0;

}

資料結構鐵軌問題 資料結構練習專題

下面我給大家帶來一些資料結構的題,供大家欣賞 一 棧 鐵軌試題描述 某城市有乙個火車站,鐵軌鋪設如圖所示,有n節車廂從a方向駛入車站,按進站順序編號為1至n。你的任務是判斷是否能讓它們按照某種特定的順序進入b方向的鐵軌並駛出車站。為了重組車廂,你可以借助中轉站c。這是乙個可以停放任意多節車廂的車站,...

資料結構 迷宮問題

迷宮問題的總體思路是,從迷宮的入口出發,沿著某乙個方向向前試探,若能夠行得通,則繼續往前走,否則原來返回,再換另乙個方向繼續試探,直到所有可能的通路都被試探過,為了保證在任何乙個位置都能夠原來返回,需要設定乙個堆疊結構來儲存從入口到當前位置的路徑。maze.h pragma once include...

資料結構 迷宮問題

設計乙個迷宮求解程式,要求如下 以m n表示長方陣表示迷宮,求出一條從入口到出口的通路,或得出沒有通路的結論。能任意設定的迷宮 include using namespace std define maxsize 1000 int mg maxsize maxsize typedef structb...