題目大意:
給n個座標(n<=100 000),求直線距離最短是多少。資料較大用long long 或 double
題目思路:
【列舉】
正解貌似是分治,不過我一看就暴力列舉+剪枝了。
先按x y為第
一、第二關鍵字排序。
設當前最優解為c,如果當前的點對x座標差的平方比最優解大就可以break了。
//
//by cool***
//#include#include#include#include#include#include#include#include#include#include#include#define min(a,b) ((a)<(b)?(a):(b))
#define max(a,b) ((a)>(b)?(a):(b))
#define abs(a) ((a)>0?(a):(-(a)))
#define lowbit(a) (a&(-a))
#define sqr(a) ((a)*(a))
#define swap(a,b) ((a)^=(b),(b)^=(a),(a)^=(b))
#define eps 1e-8
#define j 10000
#define max 0x7f7f7f7f
#define pi 3.1415926535897
#define n 100004
using namespace std;
int n,m,lll,ans,cas;
double b,c;
struct ***
a[n];
bool cmp(*** aa,*** bb)
} c=sqrt(c);
printf("%.3lf\n",c);
} return 0;}/*
////
*/
Vijos P1012 清帝之惑之雍正
背景 雍正帝胤禎,生於康熙十七年 1678 是康熙的第四子。康熙61年,45歲的胤禎繼承帝位,在位13年,死於圓明園。廟號世宗。胤禎是在康乾盛世前期 康熙末年社會出現停滯的形式下登上歷史舞台的。複雜的社會矛盾,為胤禎提供了施展抱負和才幹的機會。他有步驟地進行了多項重大改革,遠矚,又惟日孜孜,勵精圖治...
高精度 Vijos P1010 清帝之惑之乾隆
題目大意 多組資料,求r的n次冪 r為不超過9999.9的小數 n 200 r保證佔6位 不輸出前導0和字尾0,整數就只輸出整數部分 題目思路 高精度 直接用double算是肯定不行的。畢竟精度要求那麼高。做法是先記下最終要輸出的小數字數,然後把這個小數放大到6位,接下來算個高精度的冪之後處理一下輸...
P1011清帝之惑之順治
順治帝福臨,是清朝入關後的第一位皇帝。他是皇太極的第九子,生於崇德三年 1638 崇德八年八月二ten six日在瀋陽即位,改元順治,在位18年。卒於順治十八年 1661 終24歲。順治即位後,由叔父多爾袞輔政。順治七年,多爾袞出塞射獵,死於塞外。14歲的福臨提前親政。順治帝天資聰穎,讀書勤奮,他吸...