題意：擺放n個正方形，問俯視視角來看時哪些正方形可見。
思路：在刷計算幾何專題時刷到這題，但不需要用計算幾何的知識。我們首先將資料擴大√2 倍，即將輸入的邊當作正方形中心到頂點的距離，這樣就可以避免浮點數運算。首先得到每個正方形的左右端點的x座標，然後計算每個正方形俯視角度下的左右端點的x座標，當右端點大於左端點時表示1可見。
ac code：
#include#include#include
#include
using
namespace
std;
const
int maxn=55
;int
n;struct
nodesq[maxn];
intmain()
for(int i=1;i<=n;++i)
int first=1
;
for(int i=1;i<=n;++i)
printf("\n
");}
return0;
}
擴大資料庫的方法
book database sql language reference 12 sql statements alter table to alter tablespace alter tablespace 擴大資料庫的第三種方法是手工增大資料檔案 datafile 的容量或使表空間 tablesp...
大數相關poj1001
go.cpp 定義控制台應用程式的入口點。include stdafx.h include include include include include include includeusing namespace std const long base 10000 class bigintege...
POJ1001大數相乘
需要注意以下幾點 1.把前導0去掉 2.把10000.0000小數點後面的零去掉 3.注意小數點的位置 include include include using namespace std int numa 1000 int numb 1000 int res 1000000 int len,le...