[工學(xué)]acm課件lecture_05計(jì)算幾何基礎(chǔ)-資料下載頁
2025-01-19 10:50本頁面
【正文】 %lf%lf,amp。a[i].x,amp。a[i].y)。 if(n==1) { printf(\n)。 continue。 } else if(n==2) { printf(%.2lf\n,Distance(a[0],a[1]))。 continue。 } py=1。 for(i=0。in。i++) { if(py==1 || a[i].ypy) { px=a[i].x。 py=a[i].y。 p=i。 } else if(a[i].y==py amp。amp。 a[i].xpx) { px=a[i].x。 py=a[i].y。 p=i。 } } //swap(a[0],a[p]) temp=a[0].x。 a[0].x=a[p].x。 a[p].x=temp。 temp=a[0].y。 a[0].y=a[p].y。 a[p].y=temp。 qsort(amp。a[1],n1,sizeof(double)*2,Compare)。 a[n].x=a[0].x。 a[n].y=a[0].y。 Tubao()。 len=。 for(i=0。itop。i++) len=len+Distance(result[i],result[i+1])。 printf(%.2lf\n,len)。 } return 0。 } Any question? 2022/2/16 70 課后作業(yè)： 《 ACM Programming》 Exercise（ 5）_Geometry 2022/2/16 71 下一講： 并查集 2022/2/16 72 Wele to HDOJ Thank You ~
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1