洛谷 P3958乳酪

由於是學習深搜，直接就用深搜做了，感覺挺簡單，有點判斷圖的連通性的問道。

第一次提交，就過了兩個點，莫名奇妙的，然後見了剪了一下枝，突然就能過8個點了。

後來做不出來，看了下題解，發現是因為沒有注意到原題中資料的範圍導致錯誤，把資料型別都換成長整型之後，順利ac

#include #include #include #include #include using namespace std;

typedef long long ll;
ll t,n,h,r;
struct circle
bool isbottom()
bool istop()
};int flag;
circle a[1001];
int isvisited[1001];
void dfs(circle c)
for (int i = 1; i <= n; i++)
}}void solve()
}}int main()
flag=0;
memset(isvisited,0,sizeof(isvisited));
solve();
if(!flag)
}}

洛谷P3958 乳酪

現有一塊 酪，它的高度為 h 它的長度和寬度我們可以認為是無限大的，乳酪 中間有許多 半徑相同 的球形空洞。我們可以在這塊乳酪中建立空間座標系，在座標系中，乳酪的下表面為 z 0 乳酪的上表面為 z h 現在，乳酪的下表面有乙隻小老鼠 jerry，它知道乳酪中所有空洞的球心所在的坐 標。如果兩個空洞...

洛谷P3958 乳酪

現有一塊 酪，它的高度為 hh，它的長度和寬度我們可以認為是無限大的，乳酪 中間有許多 半徑相同 的球形空洞。我們可以在這塊乳酪中建立空間座標系，在座標系中，乳酪的下表面為z 0z 0，乳酪的上表面為z hz h。現在，乳酪的下表面有乙隻小老鼠 jerry，它知道乳酪中所有空洞的球心所在的坐 標。如...

洛谷P3958 乳酪

原題位址 17年noip提高組的第二題，看到好多人都用搜尋，就拿並查集來水一篇題解 現有一塊 酪，它的高度為h，它的長度和寬度我們可以認為是無限大的，乳酪 中間有許多半徑相同的球形空洞。我們可以在這塊乳酪中建立空間座標系，在坐 標係中，乳酪的下表面為z 0，乳酪的上表面為z h。現在，乳酪的下表面有...