1樓:匿名使用者
題意說的不清楚,理解不了。
第一,那n個點是怎麼畫的,有沒有規律。
第二,貝茜可以選兩個點畫一條過它們的直線,“兩個點”指n個點裡的還是任意取兩點,“它們”又指誰?
也就是說,能理解的就是要取兩點畫直線穿過某點,然後畫的直線沒有平行線的時候遊戲結束,要求如何畫出最多條直線。
可是輸出的時候怎麼輸出?只輸出幾條?
感覺題說的很複雜,但是樣例又很簡單,迷糊。。。
2樓:匿名使用者
題目分析:
說通過從2到n+1行裡的n個座標的隨即組合,來獲得互不平行的直線.即判斷共有多少個不同的斜率.這其實是數的組合問題.分放那.晚上給你程式.
3樓:匿名使用者
//點類,儲存橫縱座標,通過連結串列實現
//標頭檔案point.h
#ifndef point_h
#define point_h
#include
typedef struct point
point;
//點:包括橫座標、縱座標
class point
;#endif
//point.cpp,點類的方法實現
#include "point.h"
point::point()
point::~point()
//新增點,如果點已經存在,則返回false,否則返回truebool point::add(int x, int y)else
}if(temp->xvalue==x && temp->yvalue==y)
else}}
point* point::getheadpoint()//斜率類,儲存斜率值
//標頭檔案slope.h, 連結串列實現
#ifndef slope_h
#define slope_h
#include
typedef struct slope
slope;
//斜率
class slope
;#endif
//slope.cpp 斜率類的方法實現
#include "slope.h"
slope::slope()
slope::~slope()
//新增新的斜率,如果斜率已經存在則返回false,否則返回truebool slope::add(double temp)else
}if(tempslope->value-temp>=-epsinon && tempslope->value-temp<=epsinon)
else}}
//測試程式,統計直線的總數,test.cpp#include
#include "point.h"
#include "slope.h"
int totalline(point* head);
void main()
while(n<2 || n>200);
cout<<"請輸入橫座標[-1000, 1000]、縱座標[-1000, 1000]:"<>xi>>yi;
if(!p->add(xi, yi))
else}}
return totalline + countofnoslope;
} 這是由本人自己寫的哦,還算好用,你可以試一試,有問題再找我。
如果有疑問,請在該頁面進行補充說明。
4樓:
樓上倒是寫出來了,不過到200的時候已經能看出時間延緩了,演算法有待於改進~
求解題過程
設構成數列 a1 1,a2 3 a3 a1 a2 1 3 2 a4 a2 a3 3 2 1 a5 a3 a4 2 1 1 a6 a4 a5 1 1 0 從第4項開始,按1 1 0迴圈 20 3 3 5餘2,迴圈5次,第6次迴圈到第二項。前20項和 1 3 2 1 1 0 5 1 1 18選b 第乙個...
化學計算題 要求 解題過程和解題思路 )
幫我妹妹做過。答 設每千克食鹽中含碘酸鉀質量x毫克。每個成年人每天應從碘鹽中攝取的碘量為毫克i mi mkio3 x 100 59.3 則每個成年人每天攝取的碘酸鉀的量為 毫克即4克食鹽中含碘酸鉀的量為 0.毫克x 270 4所以每千克食鹽含有碘酸鉀的質量為毫克。每天從食鹽中攝取 來自4克所以100...
問為什麼,求解題思路
可以追上!從家裡到外婆家的距離是 2千公尺每小時 1小時45分鐘 2 105 60 3.5千公尺 媽媽和弟弟再走45分鐘就到外婆家,而哥哥45分鐘可以跑的距離為 6千公尺每小時 45 60 小時 4.5千公尺 遠超過外婆家了,如果這都追不上,說明他走錯路了。另外,媽媽和弟弟每小時行2千公尺,也就是1...