两道编程题征解(C语言)

[contestwin]

有急用,请跟帖回复

1、设任意N边形的N（N〈100）个顶点的坐标是P1(x1，y1)，P2(x2，y2)，……，Pn(xn，yn)。设计一个程序计算任意N边形的面积，并用此程序计算一个九边形的面积，其顶点为P1（-7，-8），P2（-9，-2），P3（-6，4），P4（-3，2），P5（1，4），P6（6，2），P7（9，-4），P8（4，-7），P9（-1，-3）。（输出结果保留小数点后两位）。

2、一个影片拷贝要在n（n≥2）个影院放映，每个影院放映的次数已定，记为一个非负的整数ti（i=1,2……n）。影院i和影院j间的距离为wij，若影院i和影院j不能直达，就令wij=+∞，试设计一个程序为影片递送员寻找这样一条路径：从主影院1出发，使各影院放映完毕，最后回到主影院1，并使该路径的长度最短。当有两个及两个以上影院放映该影片未达到既定次数时，不允许在同一影院连续放映。
请用所编程序对下列问题进行试算。已知电影院A、B、C、D、E放映的次数分别为2、4、3、3、2。并设A影院为主影院，各影院间的距离分别为：
A至B间距离为3 B至C间距离为4 C至D间距离为5 D至E间距离为6
A至C间距离为4 B至D间距离为6 C至E间距离为8
A至D间距离为2 B至E间距离为3 A至E间距离为7

[yug]

真懒！

[jucee]

2》不是旅行商问题吗，随便找本算法书都有；用动态规划法实现比较简单，具体方法一时难以说清楚，我就不打算深入了。

[contestwin]

能帮忙做一下吗?实在有急用!!!
多谢各位大虾!!!!!!!!!!!!!!

[dsli]

自己作吧

[SCUM]

说句实话老兄，我想帮你可我不会。会的想帮你可分太少了不是。

自己学着做做，也不算太难，学一回，以后不就会了吗。