速度是迷惑人的，螞蟻開始的位置是確定的，走起來後相互間的位置也是確定的！！。螞蟻最後走出去就好比：正負號相間的乙個序列最後變為左半部位負號右半部為正號（負號代表向左走，正號代表向右走）。
#include#include#includeusing namespace std;
int abs(int x)
int a[101],b[51],book[101];
int main()
if(x<0) a[-x]=-1;
else a[x]=1;
} //+1好比正號,-1代好比負號存在乙個大小為100的陣列
int k=0;
for(int i=1;i<=100;i++)
}//最終資料轉化儲存在b陣列,book隨之標記對應螞蟻是否被感染
int s=1;
while(1)
else if(book[i]!=1&&book[i+1]==1)
i++;//ps:曾放在 falg=0;後面,犯了低階錯誤,多次wrong..}}
if(flag) break;
}cout<}return 0;
}
NYOJ990 螞蟻感冒
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 長100厘公尺的細長直桿子上有n只螞蟻。它們的頭有的朝左，有的朝右。每只螞蟻都只能沿著桿子向前爬，速度是1厘公尺 秒。當兩隻螞蟻碰面時，它們會同時掉頭往相反的方向爬行。這些螞蟻中，有1只螞蟻感冒了。並且在和其它螞蟻碰面時，會把感...
Nyoj 990 螞蟻感冒 思維）
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 長100厘公尺的細長直桿子上有n只螞蟻。它們的頭有的朝左，有的朝右。每只螞蟻都只能沿著桿子向前爬，速度是1厘公尺 秒。當兩隻螞蟻碰面時，它們會同時掉頭往相反的方向爬行。這些螞蟻中，有1只螞蟻感冒了。並且在和其它螞蟻碰面時，會把感...
藍橋杯 NYOJ 990 螞蟻感冒
以前寫藍橋杯的時候不會寫，看了劉汝佳的uva 10881後發現好簡單 就是把螞蟻當作不會回頭，只是直接穿過 那麼兩個螞蟻穿過後就會讓另外乙隻也感冒 所以只需要判斷一下能穿過的螞蟻的數量 對於一開始感冒螞蟻的位置p，假設p 0 p會碰到右邊所有向左走的螞蟻，那些在右邊被p碰到的螞蟻會去碰到它左邊所有向...