Problem 八中的廁所

problem: 八中的廁所

time limit: 1 sec  memory limit: 128 mb

submit: 468  solved: 257

[submit][status][web board]平面上有n個廁所（n<=100），每個廁所的座標均在-10000~10000之間。其中的一些廁所之間有屎連線。若有連線，則表示可從乙個廁所吃到另乙個廁所，即兩廁所間有通路，通路的距離為兩廁所間的直線距離。現在的任務是找出從一廁所到另一廁所之間的最短路徑。

共n+m+3行，其中:

第一行為整數n。

第2行到第n+1行（共n行），每行兩個整數x和y，描述了乙個點的座標。

第n+2行為乙個整數m，表示圖中連線的個數。

此後的m行，每行描述一條連線，由兩個整數i和j組成，表示第i個點和第j個點之間有連線。

最後一行：兩個整數s和t，分別表示源點和目標點。

僅一行，乙個實數（保留兩位小數），表示從s到t的zy最少的吃屎量。

5

0 02 0
2 20 2
3 15
1 21 3
1 42 5
3 51 5

3.41

[submit][status]

#include

#include
#include
using namespace std;
struct node a[
1001];
double dis[
1001
],map[
101]
[101];
int vis[
1001
],n;
voidd(
int u)
}int
main()
int u,v;
scanf
("%d %d"
,&u,
&v);
d(u)
;printf
("%0.2lf"
,dis[v]);
}

Problem 八中教室的燈

time limit 10 sec memory limit 128 mb 八中一共有被用m條雙向道路連線的n個教室 1 n,m 3000 為了關閉整個八中，master wen 計畫每一次關閉掉乙個教室。當乙個教室被關閉了，所有的連線到這個教室的道路都會被關閉，而且再也不能夠被使用。master ...

八中 7數碼

時間限制 1 sec 記憶體限制 128 mb 注 有需要的同學可以看看八數碼問題，或許，會有更大的驚喜。有乙個4 2的方框，裡面隨機填充著0 7這8個數。每次可以交換0和它相鄰的格仔裡的數。比如 可以變換為 也可以變換為 最終希望8個數整齊地排列為 給出t組初始狀態，求出每種狀態移動到目標狀態的最...

八中測試 優化延遲

小ho編寫了乙個處理資料報的程式。程式的輸入是乙個包含n個資料報的序列。每個資料報根據其重要程度不同，具有不同的 延遲懲罰值 序列中的第i個資料報的 延遲懲罰值 是pi。如果n個資料報按照 pi1,pi2,pin 的順序被處理，那麼總延遲懲罰 sp 1 pi1 2 pi2 3 pi3 n pin 其...