期望得分:20+100+100=220
實際得分:20+100+100=220
特判相離、内含
對于兩圓相交的情況,一直在考慮求交點
實際上相交的面積可以用兩個扇形減去兩個三角形
正弦定理、餘弦定理來搞搞

View Code
約瑟夫環問題
貪心
最大值:
什麼視圖要求為x,就把對應的位置全弄成x
是以最後每個位置的高度為min(left[j],front[i])
最小值:
先看主視圖
如果主視圖i=左視圖j,且之前第j列沒有高度能滿足左視圖j,那麼(i,j)的高度就是主視圖i
否則,任選一個左視圖j>=主視圖i的j,(i,j)的高度為主視圖i
再看左視圖
j已經被滿足,忽略
否則,任選一個主視圖i<=左視圖j的i,(i,j)的高度為左視圖j
作者:xxy
本文版權歸作者所有,轉載請用連結,請勿原文轉載,Thanks♪(・ω・)ノ。