加载中…
个人资料
CoolCricket
CoolCricket
  • 博客等级:
  • 博客积分:0
  • 博客访问:1,449
  • 关注人气:74
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

简单电影院选座系统(C语言)

(2012-12-10 08:48:59)
标签:

c

算法

it

分类: C

假设电影院座位是10行10列的,能容下100人,不考虑有过道的情况,则最佳的座位是第5行5列的位置即seat[4][4]

距离seat[4][4]最近的座位即是次佳座位,下面算法实现座位由优到劣的排列

 

int seat[10][10]={0};       //0代表座位为空,1代表座位已经卖出

int L=0,I=0,J=0;

for (int k=0; k<10; k++) {      //找出10个最佳的座位

      int max=100;

      for (int i=0; i<10; i++) {      //遍历行

            for (int j=0; j<10; j++) {  //遍历列

                  if (seat[i][j]!=1) {

             L = (i-4)*(i-4)+(j-4)*(j-4);       //计算座位据最佳座位的距离

                      if (max > L) {

                           max = L;

                I = i;

                J = j;

            }

         }

      }

   }

   seat[I][J]=1;        //选中的座位被标记为1

      printf("所选座位是:%d排,%d\t",I+1,J+1);

}


 

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有