[顯示] [隱藏]

有一個r*c的矩陣
假設r=4,c=4
諾要向下方這要填入(數字代表填入的順序)

1    2    3   4

12  13  14  5

11  16  17  6

10  9    8   7

就是說以繞圈圈的方式填入該怎麼作
這是今年網際網路程式設計大賽的一題

#include <cstdlib>
#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
    int **intdata;//方陣
    int M;//方陣大小
    int i,j;//迴圈旗標
    int intarry1;//一維陣列長度
    int *intadd_del;//遞增或第減陣列
    int *intvalue;//每一次要寫的各數
    int intinsert;
    bool blnx_y_move=false;//Y=false;X=true
    cout<<"輸入方陣大小"<<"\t";
    cin>>M;
    ////////////////////////
    intdata=new int*[M];
    for(i=0;i<M;i++)
    {
       intdata=new int[M];
    }
    for(i=0;i<M;i++)
    {
       for(j=0;j<M;j++)
       {
          *(*(intdata+i)+j)=0;
          cout<<*(*(intdata+i)+j)<<"\t";
       }
       cout<<"\n";
    }
    /////////////////////////
    intarry1=(M-1)*2+1;
    intadd_del=new int[intarry1];
    j=0;
    for(i=0;i<intarry1;i++)
    {
       j++;
       if(j==1||j==2)
          intadd_del=1;
       if(j==3||j==4)
          intadd_del=-1;
       if(j==4)
          j=0;
       cout<<intadd_del<<"\t";         
    }
    cout<<"\n";
    //////////////////////////
    intvalue=new int[intarry1];
    intvalue[0]=M;
    cout<<intvalue[0]<<"\t";
    intinsert=M-1;
    for(i=1;i<intarry1;i++)
    {
       intvalue=intinsert;
       if(i%2==0)
          intinsert--;
       cout<<intvalue<<"\t";   
    }
    cout<<"\n";
    ///////////////////////////
    int x,y,z;
    x=0;
    y=-1;//重點
    z=0;
    int data=0;
    intarry1=(M-1)*2+1;
    cout<<intarry1<<"\n";
    for(i=0;i<intarry1;i++)
    {
       intinsert=intvalue;//每一個小迴圈的次數
       z=intadd_del;
       for(j=0;j<intinsert;j++)
       {
          data++;
          if(blnx_y_move==false)//Y=false
          {
             y+=z;
          }
          else//X=true
          {
             x+=z;
          }
          *(*(intdata+x)+y)=data;
       }
       blnx_y_move=!blnx_y_move;
    }
    ////////////////////////////////////
    for(i=0;i<M;i++)
    {
[ 瀏覽完整內容請先註冊或登入會員。]