鱼C论坛

 找回密码
 立即注册
查看: 1768|回复: 1

c语言回型矩阵超时问题

[复制链接]
发表于 2019-8-19 20:29:03 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
输入n 和 m  输出n*m的回型矩阵 从左上角1开始  但是自己调试输出时间很长  提交oj也超时! 希望知道哪里出现问题!谢谢
  1. #include<stdio.h>
  2. int sz[10][10];
  3. int main(void)
  4. {
  5.         int a = 0, b = 0;
  6.         int c = 0, num = 0;
  7.         int n=0,i=1,j=1;
  8.         int pd;
  9.         int d = 0, e = 0;
  10.         while (scanf("%d %d", &a, &b) != EOF)
  11.         {
  12.                 d = a, e = b;
  13.                 c = 1;
  14.                 num = 0;
  15.                 n = a * b;
  16.                 i = 1,j = 1;
  17.                 pd = 0;
  18.                 while (num<n)
  19.                 {
  20.                         while (j<b)
  21.                         {
  22.                                 sz[i][j++] = ++num;
  23.                                 if (num == n)
  24.                                 {
  25.                                         i = 100;
  26.                                         j = 100;
  27.                                         c = 100;
  28.                                 }
  29.                         }
  30.                        
  31.                         while (i < a)
  32.                         {
  33.                                 sz[i++][j] = ++num;
  34.                                 if (num == n)
  35.                                 {
  36.                                         i = 100;
  37.                                         j = 100;
  38.                                         c = 100;
  39.                                 }
  40.                                
  41.                         }
  42.                        
  43.                         while (j>c)
  44.                         {
  45.                                 sz[i][j--] = ++num;
  46.                                 if (num == n)
  47.                                 {
  48.                                         i = 100;
  49.                                         j = 100;
  50.                                         c = 100;
  51.                                 }
  52.                                
  53.                         }
  54.                        
  55.                         while (i >(c+1))
  56.                         {
  57.                                 sz[i--][j] = ++num;
  58.                                 if (num == n)
  59.                                 {
  60.                                         i = 100;
  61.                                         j = 100;
  62.                                         c = 100;
  63.                                 }
  64.                                
  65.                         }
  66.                        
  67.                         a -= 1, b -= 1, c++;

  68.                 }
  69.                 for (i = 1; i <= d; i++)
  70.                 {
  71.                         for (j = 1; j <= e; j++)
  72.                         {
  73.                                 printf("%2d ", sz[i][j]);
  74.                         }
  75.                         printf("\n");
  76.                 }
  77.         }
  78.         return 0;
  79. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2019-8-19 20:29:54 | 显示全部楼层
四个while分别是向右向下向左向上
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-6-4 21:29

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表