先快排,再按順序判斷。
//偉人 E-mail:abigwc@gmail.com QQ:270173053 歡迎交流// #include<stdio.h> struct Point { int x; int y; int dis1; int dis2; }P[100001],pivot; int Partition(int low,int high) { pivot=P[low]; while(low<high) { while(low<high&&P[high].dis1>=pivot.dis1) --high; P[low]=P[high]; while(low<high&&P[low].dis1<=pivot.dis1) ++low; P[high]=P[low]; } P[low]=pivot; return low; } void QuickSort(int low,int high) { int pivotloc=low; if(low<high) { pivotloc=Partition(low,high); QuickSort(low,pivotloc-1); QuickSort(pivotloc+1,high); } } int abs(int num) { if(num>=0) return num; else return -num; } int main() { FILE *in,*ou; int x1,y1,x2,y2,N,i,d2=0,result,total; if((in=fopen("missile10.in","r"))==NULL) { printf("Can not open the input file."); exit(0); } if((ou=fopen("missile.ou","w"))==NULL) { printf("Can not open the output file."); exit(0); } fscanf(in,"%d%d%d%d",&x1,&y1,&x2,&y2); fscanf(in,"%d",&N); for(i=0;i<N;i++) { fscanf(in,"%d%d",&P[i].x,&P[i].y); P[i].dis1=abs(P[i].x-x1)*abs(P[i].x-x1)+abs(P[i].y-y1)*abs(P[i].y-y1); P[i].dis2=abs(P[i].x-x2)*abs(P[i].x-x2)+abs(P[i].y-y2)*abs(P[i].y-y2); } QuickSort(0,N-1); result=P[N-1].dis1; for(i=N-1;i>0;i--) { if(P[i].dis2>d2) d2=P[i].dis2; total=P[i-1].dis1+d2; if(total<result) result=total; } printf(ou,"%d",result); fclose(in); fclose(ou); return 0; }
先把倉庫克隆到本地,我這邊還需要改cmake環境,在project上面加 set(CMAKE_CUDA_COMPILER /usr/local/cuda-11.8/bin/nvcc) 構建 mkdir build cmake -B bui
WPF編程-Prism 世有伯樂,然後有千里馬。千里馬常有,而伯樂不常有。 一、背景 Winform和WPF 1. WinForms和WPF 技術架構: WinForms是基於傳統的窗體和控件的技術,使用的是類
前言 做過.NET控制檯應用程序的同學應該都知道原生的.NET控制檯應用程序輸出的內容都比較的單調,假如要編寫漂亮且美觀的控制檯輸出內容或者樣式可能需要花費不少的時間去編寫代碼和調試。今天大姚給大家分享一個.NET開源且免費的類庫幫你輕鬆的
大家好,我是R哥。 說說最近的面試輔導,有個學員進了某個知名互聯網公司,拿到了 35K*14 薪的好成績,有不少粉絲留言問我,現在行情這麼差,他是怎麼做到的? 這篇拿他這個案例完整回顧一下吧,我管他叫小Y吧。 背景溝通 說下小Y的基本情況吧
選120hz的比60hz更護眼.
本週刊由 Python貓 出品,精心篩選國內外的 250+ 信息源,爲你挑選最值得分享的文章、教程、開源項目、軟件工具、播客和視頻、熱門話題等內容。願景:幫助所有讀者精進 Python 技術,並增長職業和副業的收入。 本期分享了 12 篇文
參考: https://blog.csdn.net/asdfaa/article/details/137884414 檢查系統是否支持 IPv6,查看被禁用了 在啓用 IPv6 之前,首先要確保您的系統支持 IPv6。要檢查內核
pl/0詞法分析器 下面是這個分析器的功能: 1、 待分析的簡單語言的詞法 (1) 關鍵字: begin if then while do end 所有關鍵字都是小寫。 (2) 運算符和界符: := + – * / < <= <> > >=
今天用VS2019編譯一個在VS2008下Coding的工程的時候,VS給出了一堆鏈接錯誤信息,如下圖所示的一些錯誤: Error 47 error LNK2019: unresolved external symbol "public
Windows平臺NASM彙編與C混合調用 tonyblackwhite 之前介紹了Windows平臺下,用微軟宏彙編MASM與C混合調用的方法。MASM是微軟獨有的,Linux沒法用,我喜歡學一個能夠應用於兩種平臺的,所以還是更鐘情於開源
在線客服系統我利用業餘時間斷斷續續做了好幾年,從一開始的追求完美,到後來的集中精力解決核心問題,從一開始的在每一個用戶身上投入大量時間,到後來學會分辨什麼是有價值客戶,學到很多,成長很多。 有許多工程技術上很好,很優秀的產品,甚至一定程度上
redis配置文件開啓鍵過期 # The "notify-keyspace-events" takes as argument a string that is composed # of zero or multiple charac
國內的IT企業逐漸的都有各種IM機器人,這些IM機器人會不斷的吐數據,但是這些吐數據最後都成了像垃圾消息或者周扒皮一樣的催命通知,完全沒有人性。我非常痛恨這種把IM裏不斷被催的方式,這種方式雖然能起作用,但是人在這種環境下工作真的就成了工具
來自:阿里的 通義靈碼 以下是幾種常見的複製數據類型到剪切板的方法: 複製文本到剪切板 using System.Windows.Forms; // 對於Windows Forms應用 // 或者 using System.Windows
@staticmethod def strSplit(textSource: str, patterns: str)->list: """ 分割字符串 :param