有一些编程题,请高手做一下.不胜感激!!!!

contestwin 2001-07-21 02:32:45
答案(过程)请跟帖回复.不胜感激!!!!


1、 下面程序生成N(N〈=100)阶螺旋矩阵,请用最合适的语句填空;
例如:4阶螺旋矩阵为:
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
#include <stdio.h>
#include <conio.h>

bool matrix(int n , int a[][100])
{
int i,j, num = 1;
for (int i=1; i<= ① ;i ++)
{
for (int j=i; j<= ② ; j++)
a[i][j] = num++;
for (j= ③ ; j<=n-i; j++)
a[j][ ④ ] = num++;
for (j= ⑤ ;j>=i; j--)
a[n+1-i][j]=num++;
for (j=n-i ; j >i; j--)
a[ ⑥ ][i] = num++;
}
if( ⑦ )
a[ ⑧ ][(n+1)/2] = n*n;
return true;
}
答案:①:
②:
③:
④:
⑤:
⑥:
⑦:
⑧:

2、 设任意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)。(输出结果保留小数点后两位)。

3、 一个影片拷贝要在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
...全文
48 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
unixpro 2001-07-21
  • 打赏
  • 举报
回复
2题,我的观点是
1.你必须会计算3角形的面积
2.你可以找出计算3角形面积与多边形面积的关系
3.最笨的方法,你可以计算出所以的3角形面积,他与总面积是有比例关系的了

3题,数据结构上很多的了,用图来遍历一下就可以了
自己砍树吧
unixpro 2001-07-21
  • 打赏
  • 举报
回复
1. n/2
2. n-i+1
3. i+1
4. n-i+1
5. n-i+1
6. j
7. n%2==1
8. (n+1)/2
不好意思,我不习惯作题时没草稿纸,可能错误很多!

2,947

社区成员

发帖
与我相关
我的任务
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证c4javac4前端 技术论坛(原bbs)
社区管理员
  • 软件水平考试社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧