《劉汝佳算法競賽入門經典》第五章 簡單幾何計算，劉汝佳算法

《劉汝佳算法競賽入門經典》第五章 簡單幾何計算，劉汝佳算法

The Other Two Trees 另兩棵樹

沒看懂題目，搜了下題解，都是直接給出了簡化後的題意和解法很多人說自己的院子是矩形，自己沒讀出來...再讀讀原題意吧

給出一個平行四邊形，每邊向外接一個正方形，給出其中兩個正方形的中心A,B，求另兩個正方形的中心C,D

 終於證完了。。。之後要算的就是給出正方形相對的兩個頂點， 求另外兩個頂點

劉汝佳的算法競賽入門經典與算法競賽入門經典訓練指南兩本書有不同，哪本好

當然有區別，雖然後一本我還沒拿到（剛在淘寶買,因為才出不久），但是一看目錄就知道，後面要更難一些，一些高級數據結構（treap，線段樹），計算幾何等算法都在裡面。前面的那本比較適合初學者，都是簡單的算法。
 

對於劉汝佳《算法競賽入門經典》的一個小問題

int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
s.push(i);
while(!s.empty())
{
printf("%d ",s.front());
s.pop();//當s裡就一個元素時此句執行完後s為空
s.push(s.front());//s為空s.front()就是非法操作了
s.pop();
}
return 0;
}