`
zxd543
  • 浏览: 3107 次
  • 性别: Icon_minigender_1
  • 来自: 内蒙
社区版块
存档分类
最新评论

C++回型数

    博客分类:
  • C++
 
阅读更多
#include<iostream>
using namespace std;
#define max 100
int flag[max][max];
void init()
{
int i,j;
for(i=0;i<max;i++)
for(j=0;j<max;j++)
flag[i][j]=0;

}
void func(int n,int inc)
{
int i,j;
int x,y,k;
int k1,k2,k3,k4;
for(k1=0,k2=0,k3=0,k4=0;i<n&&j<n;k3++,k2++,k1++,k4++)
{
//cout<<k1<<" "<<k2<<" "<<k3<<" "<<endl;
i=k3,j=k2,x=k1,y=k4;
        //cout<<"i:"<<i<<"j:"<<j<<"x:"<<x<<endl;
     for(;i<n;i++)
{
if(flag[x][i]==0)
{
inc++;
flag[x][i]=inc;
}
}
//cout<<"i:"<<i<<"j:"<<j<<"x:"<<x<<endl;
//cout<<"inc1:"<<inc<<endl;
for(k=i-1;j<n;j++)
{
if(flag[j][k]==0)
{
inc++;
flag[j][k]=inc;
}
}
//cout<<"i:"<<i<<"j:"<<j<<"y:"<<y<<endl;
// cout<<"inc2:"<<inc<<endl;
for(i=n-1,x=j-1;i>=0;i--)
{
if(flag[x][i]==0)
{
inc++;
flag[x][i]=inc;
}
}
    //cout<<"i:"<<i<<"j:"<<j<<"x:"<<x<<endl;
// cout<<"inc3:"<<inc<<endl;
for(j=n-1;j>=0;j--)
{
if(flag[j][y]==0)
{
inc++;
flag[j][y]=inc;
}
}
    //cout<<"i:"<<i<<"j:"<<j<<"y:"<<y<<endl;
//cout<<"inc4:"<<inc<<endl;
n--;
//cout<<n<<endl;*/

}
}
void print(int n)
{
    int i,j;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
cout<<flag[i][j]<<'\t';
cout<<endl;
}
}
int main()
{
    int n;
while(cin>>n)
{
init();
func(n,0);
print(n);
}
return 0;
}
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics