C语言 数组的循环移动问题

独一无②

二维数组向右循环移动，
先输入 n,m，代表a[n][m].
然后输入 数组
最后输入循环位数

输出 循环后的数组。
举例              输出
3 3
1 2 3            3 1 2
4 5 6            6 4 5
7 8 9            9 7 8
7

首先我初学，所以定义的变量有点乱，希望大神们勿喷。
还有 我每一块 都注释了，不知道我的思路 有没有对。
出现 问题 ，输入完 循环位数 后，程序就错误停止了，不知什么原因。

1. # include <stdio.h>
   
2. main()
   
3. {
   
4.         int a[100][100],b[100][100],i,n,m,j,k,x,p=0;
   
5.         scanf("%d %d",&n,&m);
   
6.         x=m;
   
7.         for(j=0;j<n;j++)
   
8.         {
   
9.                 for(k=0;k<m;k++)
   
10.                 {
    
11.                         scanf("%d",&a[j][k]);
    
12.                 }
    
13.         }              
    
14.         scanf("%d",&i);  //上面这部分 输入数组及循环位数
    
15.         if(i>m)
    
16.             i= i % m;    //这部分如果循环位数超出列个数（m）,求余。
    
17.     for(j=0;j<n;j++)
    
18.         {
    
19.                 for(k=0;k<m;k++)
    
20.                 {
    
21.                         b[j][k]=a[j][m-i];
    
22.                         m++;
    
23.                 }
    
24.         }
    
25. //移动数组，将每行最后如需移动的数据移动到b数组，
    
26. //如举例7%3==1，移动一次，就把a数组最后一列移动到b数组              
    
27.         for(j=0;j<n;j++)
    
28.         {
    
29.                 for(k=i;k<x;k++)
    
30.                 {
    
31.                         b[j][k]=a[j][p];
    
32.                         p++;
    
33.                 }
    
34.         }
    
35. //将a数组 的前几列接在刚刚的b数组后面，完成移动。
    
36.         for(j=0;j<n;j++)
    
37.         {
    
38.                 for(k=0;k<m;k++)
    
39.                 {
    
40.                         printf("%d ",b[j][k]);
    
41.                 }
    
42.                 printf("\n");  //输出b数组
    
43.         }                           
    
44. }

复制代码

不知道 我的这个思路 是不是 对的。求指点

0xcc

这样看起来更清爽~~
#include<stdio.h>
int main()
{
        int a[100][100], b[100][100], m, n, x;
        scanf("%d%d", &m, &n);
        for (int i = 0; i < m; i++)
                for (int j = 0; j < n; j++)
                        scanf("%d", &a[i][j]);

        scanf("%d", &x);
        x = x%n;
        for (int i = 0; i < m; i++)
        {
                for (int j = n - 1; j >= 0; j--)
                {
                        if (j > n - 1 - x)//把每行后x个元素位置不变地保存到b数组里
                                b[i][j] = a[i][j];
                        if (j >= x)//前面的元素依次往后移动x个位置
                                a[i][j] = a[i][j - x];
                        if (j < x)//处理每行前x个元素，需要从b数组里复制过来
                                a[i][j] = b[i][n - x + j];
                }
                for (int j = 0; j < n; j++)
                        printf("%d ", a[i][j]);
                printf("\n");
        }
        return 0;
}

ryxcaixia

少年这是准备参加acm么
在哪个oj平台上玩啊

全是AC基础算法题

独一无②

ryxcaixia 发表于 2015-11-13 12:49
少年这是准备参加acm么
在哪个oj平台上玩啊

:big，不不不，学生，这是作业。求指导

q312102408

觉得思路不对啊  ,首先 你用一个数组就行了啊 , 覆盖问题 你可以用一个临时变量保存就行了

独一无②

q312102408 发表于 2015-11-13 18:17
觉得思路不对啊  ,首先 你用一个数组就行了啊 , 覆盖问题 你可以用一个临时变量保存就行了

就用 一个变量 感觉脑子不够用，用二个，把一个转到另一个就行了，这个感觉清楚一点。思路哪里不对，我也总感觉不对，而且都不能运行:cry

q312102408

在定义个变量
int p1;

for (j=0;j<n;j++)
{
        x=a[j][0];   //把1空出来, 挖出一个坑
        p=0;
      for (k=0;k<m;k++)
{      
        p1=(m-p+i)%m;  //找填坑的
        a[j][p]=a[j][p1];  
        p=p1;   //填过后,他自身成为坑了
}
a[j][p]=x;  把最后一个坑填上..
}


//可能有点问题,自己调试下

独一无②

q312102408 发表于 2015-11-13 19:12
在定义个变量
int p1;

好的，谢谢。我先理解一下

q312102408

最好 画图  ,只看一行   ,    挖一个坑,然后找填坑的

独一无②

q312102408 发表于 2015-11-13 19:12
在定义个变量
int p1;

我发现 数组真的可以循环了，就是貌似移动的位置 有点不对。我在改改试试，改不来在请教您吧，太谢谢了

独一无②

q312102408 发表于 2015-11-13 19:40
最好 画图  ,只看一行   ,    挖一个坑,然后找填坑的

好像不对，我发现这个 方法只能 实现二列 数据互相对换，而不能循环移动

0xcc

这代码问题好像比较多。。
第15行if判断是多余的
处理的时候第二层循环可以从后往前遍历比较方便
19行那个循环，每次都m++，k++，永远达不到循环结束的条件k<m啊。。死循环。。
后面都没有看了，楼主还是自己再检查检查吧……

我写了一个，思路比较简单直接，就是分段处理的时候要细心一点~
#include<stdio.h>
int main()
{
        int a[100][100], b[100][100], m, n, x;
        scanf("%d%d", &m, &n);
        for (int i = 0; i < m; i++)
                for (int j = 0; j < n; j++)
                        scanf("%d", &a[i][j]);

        scanf("%d", &x);
        x = x%n;
        for (int i = 0; i < m; i++)
        {
                for (int j = n-1; j >= 0; j--)
                {
                        if (j > n-1-x)
                        {
                                b[i][j] = a[i][j];
                                if (j - x >= 0)
                                        a[i][j] = a[i][j - x];
                        }
                        else if (j > x-1 && j - x >= 0)
                                a[i][j] = a[i][j - x];
                        if (j < x)
                                a[i][j] = b[i][n - x + j];
                }
                for (int j = 0; j < n; j++)
                        printf("%d ", a[i][j]);
                printf("\n");
        }
        return 0;
}

独一无②

0xcc 发表于 2015-11-14 10:18
这代码问题好像比较多。。
第15行if判断是多余的
处理的时候第二层循环可以从后往前遍历比较方便

恩恩，我找到自己的错误了，现在可以运行了，你写的这个代码，中间 那部分 循环交换  部分 看不懂，可以简单注释一下吗?谢谢~

0xcc

独一无② 发表于 2015-11-14 11:13
恩恩，我找到自己的错误了，现在可以运行了，你写的这个代码，中间 那部分 循环交换  部分 看不懂，可以 ...

感谢楼主认同~b数组用一维更省空间，并且时间不变~

q312102408

我用挖坑排序排成功了  .(宽度+偏移)%2==0的花会出现不能执行的问题 .  我把这个问题做了减一操作

给你源码,你研究研究

        int a[N] = { 0,1,2,3,4,5,6,7,8 };
        // c是偏移位数 ,N是
        int b = a[0], c = 1, e, f ;
        int d=0;
       
        do
        {
                ((N + c) % 2==0) ? (c--, f = 1) : (f = 0);
                e = 0;
                b = a[0];
                for (int n = 1; n < N; n++)
                {
                        d = (c + e) % N;
                        a[e] = a[d];
                        e = d;
                }
                a[e] = b;
               
        } while (c=f);