蠻力法解決最近對問題總結

部分需要注意的地方:

1 , double ClosestPoints(int psize,int **p,int & ind1,int & ind2);
用return只能返回一個值,因此這里函數(shù)的參數(shù)表中增加了引用類型的變量 &ind1悠菜,&ind2 , 這樣傳進子函數(shù)中的參數(shù)在子函數(shù)中變化的同時,主函數(shù)中也會改變

2 , 不知大小的二維數(shù)組的動態(tài)分配內(nèi)存構建

C++

p = new int *[psize];   
    for(int i=0;i<psize;i++)
    {
        p[i] = new int[3];
    }   

C語言

    int **p;                        
    p=(int **)calloc(sizeof(int *),psize);
    for(int i=0;i<psize;i++)
    {
        *(p+i)=(int *)calloc(sizeof(int ),psize);
    }

3 , c++的<float.h>頭文件中定義了FLT_MAX這個常量表示float類型的最大值
(其中也記錄了double類型的最值)
而int類型是記錄在<limits.h>頭文件中,
int a=INT_MAX;怜瞒。

完整代碼如下:

#include"iostream"
#include"cmath"
using namespace std;
double ClosestPoints(int psize,int **p,int & ind1,int & ind2);  

                    /*但是用return只能返回一個值鸯屿,因此這里函數(shù)的參數(shù)表中增加了引用類型的變量 &ind1盏档,&ind2
                    這樣傳進子函數(shù)中的參數(shù)在子函數(shù)中變化的同時,主函數(shù)中也會改變*/
int main()
{ 
    int n,mind;
    double z;
    int psize;//元素個數(shù)
    cout<<"請輸入數(shù)組的大性镆:";
    cin>>psize;
    int **p;                        /*在未知數(shù)組大小的時候可以用動態(tài)分配內(nèi)存的方法定義數(shù)組(一維二維均可)
                                    此處為用二級指針指向一個二維數(shù)組*/
    p = new int *[psize];   
    for(int i=0;i<psize;i++)
    {
        p[i] = new int[3];
    }                               /*到此蜈亩,二維數(shù)組的動態(tài)分配內(nèi)存構建完成*/
    for(int i=0;i<psize;i++)
    {
        cout<<"第"<<i+1<<"個坐標: "<<endl;
        cin>>p[i][0]>>p[i][1];          
    }                               //輸入坐標值
    int ind1=0;
    int ind2=0;
    z=ClosestPoints(psize,p,ind1,ind2);             
    cout<<"最近對的最短距離是:"<<sqrt(z)<<endl;
    cout<<"分別為:坐標"<<ind1+1<<"  坐標"<<ind2+1<<endl;       
    return 0;
}
double ClosestPoints(int psize,int **p,int &ind1,int &ind2)
{
    double mind=FLT_MAX;            /*c++的<float.h>頭文件中定義了FLT_MAX這個常量表示float類型的最大值
                                    (其中也記錄了double類型的最值懦窘,
                                    而int類型是記錄在<limits.h>頭文件中)int a=INT_MAX*/
    double dis =0;  
    for(int i=0;i<=psize-2;i++)
    {
        for(int j=i+1;j<=psize-1;j++)
        {
            dis=(p[j][0]-p[i][0])*(p[j][0]-p[i][0])+(p[j][1]-p[i][1])*(p[j][1]-p[i][1]);
            if(dis<mind)
            {
                mind=dis;
                ind1=i;
                ind2=j;
            }
        }
        
    }
    return mind;
}

最后編輯于
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市稚配,隨后出現(xiàn)的幾起案子畅涂,更是在濱河造成了極大的恐慌,老刑警劉巖道川,帶你破解...
    沈念sama閱讀 212,080評論 6 493
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件午衰,死亡現(xiàn)場離奇詭異,居然都是意外死亡冒萄,警方通過查閱死者的電腦和手機臊岸,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,422評論 3 385
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來尊流,“玉大人帅戒,你說我怎么就攤上這事⊙录迹” “怎么了逻住?”我有些...
    開封第一講書人閱讀 157,630評論 0 348
  • 文/不壞的土叔 我叫張陵,是天一觀的道長迎献。 經(jīng)常有香客問我瞎访,道長,這世上最難降的妖魔是什么吁恍? 我笑而不...
    開封第一講書人閱讀 56,554評論 1 284
  • 正文 為了忘掉前任扒秸,我火速辦了婚禮,結果婚禮上践盼,老公的妹妹穿的比我還像新娘鸦采。我一直安慰自己,他們只是感情好咕幻,可當我...
    茶點故事閱讀 65,662評論 6 386
  • 文/花漫 我一把揭開白布渔伯。 她就那樣靜靜地躺著,像睡著了一般肄程。 火紅的嫁衣襯著肌膚如雪锣吼。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,856評論 1 290
  • 那天蓝厌,我揣著相機與錄音玄叠,去河邊找鬼。 笑死拓提,一個胖子當著我的面吹牛读恃,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 39,014評論 3 408
  • 文/蒼蘭香墨 我猛地睜開眼寺惫,長吁一口氣:“原來是場噩夢啊……” “哼疹吃!你這毒婦竟也來了?” 一聲冷哼從身側響起西雀,我...
    開封第一講書人閱讀 37,752評論 0 268
  • 序言:老撾萬榮一對情侶失蹤萨驶,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后艇肴,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體腔呜,經(jīng)...
    沈念sama閱讀 44,212評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,541評論 2 327
  • 正文 我和宋清朗相戀三年再悼,在試婚紗的時候發(fā)現(xiàn)自己被綠了核畴。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 38,687評論 1 341
  • 序言:一個原本活蹦亂跳的男人離奇死亡帮哈,死狀恐怖膛檀,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情娘侍,我是刑警寧澤咖刃,帶...
    沈念sama閱讀 34,347評論 4 331
  • 正文 年R本政府宣布,位于F島的核電站憾筏,受9級特大地震影響嚎杨,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜氧腰,卻給世界環(huán)境...
    茶點故事閱讀 39,973評論 3 315
  • 文/蒙蒙 一枫浙、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧古拴,春花似錦箩帚、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,777評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至桅打,卻和暖如春是嗜,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背挺尾。 一陣腳步聲響...
    開封第一講書人閱讀 32,006評論 1 266
  • 我被黑心中介騙來泰國打工鹅搪, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人遭铺。 一個月前我還...
    沈念sama閱讀 46,406評論 2 360
  • 正文 我出身青樓丽柿,卻偏偏與公主長得像恢准,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子甫题,可洞房花燭夜當晚...
    茶點故事閱讀 43,576評論 2 349