首页 > 其他分享 >回文方阵

回文方阵

时间:2023-04-14 21:23:16浏览次数:41  
标签:int ++ while MAXN && -- 方阵 回文

#include<stdio.h>
#include<string.h>
#define MAXN 10
int a[MAXN][MAXN];
int main()
{
    int n,t=0;
    while(scanf("%d",&n)!=EOF)
    {
    memset(a,0,sizeof(a));
    t=a[0][n-1]=1;
        int i=0,j=n-1;
        while(t<n*n)
        {
            while(i+1<n&&!a[i+1][j]) a[++i][j]=++t;
            while(j-1>=0&&!a[i][j-1]) a[i][--j]=++t;
            while(i-1>=0&&!a[i-1][j]) a[--i][j]=++t;
            while(j+1<n&&!a[i][j+1]) a[i][++j]=++t;
        }
        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
            printf("%d ",a[i][j]);
            printf("\n");
        }
    }
    return 0;
}

 

标签:int,++,while,MAXN,&&,--,方阵,回文
From: https://www.cnblogs.com/lhf123/p/17319979.html

相关文章

  • [C++]LeetCode1147. 段式回文
    [C++]LeetCode1147.段式回文题目描述Difficulty:困难RelatedTopics:贪心,双指针,字符串,动态规划,哈希函数,滚动哈希你会得到一个字符串text。你应该把它分成k个子字符串(subtext1,subtext2,…,subtextk),要求满足:subtexti是非空字符串所有子字符串的连接......
  • 蛇形方阵-只有代码
    #include<iostream>#include<cstring>usingnamespacestd;intmain(){inta[100][100]={},n,x,y,num=1,i=0;cin>>n;//memset(a,0,sizeof(0));x=0,y=n-1;a[x][y]=num;while(num<n*n){......
  • P6216 回文匹配
    回文匹配/*这里sum表示一维前缀和sum(r-m+1)-sum(l-1)sum(r-m+1-i)-sum(l-1+i)所以应该是使用二位前缀和来进行处理len/2也就是我半径需要的最小长度有些难模拟,但是就是二维前缀和最后统计答案的地方是真的绕*/#include<bits/stdc++.h>usingnamespacestd;con......
  • 回文树
    具体思想不多说structnode{intson[26];intlen;intfail;}t[N];intcnt=1,last=0;voidinit(){t[0].fail=1;t[1].len=-1;}intgetfail(intp,intr){while(r-t[p].len-1<0||s[r-t[p].len-1]!=s[r])p=t[p].fail;returnp;}intinsert(intx,int......
  • PAT Basic 1079. 延迟的回文数
    PATBasic1079.延迟的回文数1.题目描述:给定一个\(k+1\)位的正整数\(N\),写成\(a_k⋯a_1a_0\)的形式,其中对所有\(i\)有\(0≤a_i<10\)且\(a_k>0\)。\(N\)被称为一个回文数,当且仅当对所有\(i\)有\(a_i=a_{k−i}\)。零也被定义为一个回文数。非回文数也可以通过一......
  • 2217. 找到指定长度的回文数
    题目描述给了一个正整数k,表示长度是k的所有回文数字再给了和很多q,问第q小的数字是多少?f1数学关系+构造基本分析从q之间的相互关系考虑还是单独考虑某个q和结果的关系?后者长度是k的回文数字有啥特性?前一半数字是固定的,half=k+1>>2,str[num][:half]以上性质和q有啥......
  • 链表的回文判断—Java实现
    对于这个题,主要是老是局限于方法内的变量,未想到借助外部变量辅助:具如下,不可用数除法,会溢出异常:即使是取最大的long也会溢出,常规方法不再赘述,具体以代码如下:1packageProblemSolve;23publicclassSolution5{4privateListNodefrontNode;5publicboolean......
  • 回文日期
    2020年春节期间,有一个特殊的日期引起了大家的注意:2020年2月2日。因为如果将这个日期按“yyyymmdd”的格式写成一个8位数是20200202,恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是“千年一遇”的特殊日子。对此小明很不认同,因为不到2年之后......
  • 回文自动机
    概念回文自动机,PAM,又叫回文树。用于处理和回文子串有关的问题,和SAM有一些类似的地方。构造首先PAM上的每个结点代表原串的一个回文子串。根据神秘结论,原串本质不同的回文子串至多有\(n\)个,也就是PAM的点数至多是\(n+2\),边数至多是\(n\).考虑到回文串的奇偶性会......
  • 39. 组合总和 40.组合总和II 131.分割回文串
    39.组合总和自己写的回溯算法:classSolution{List<List<Integer>>list;LinkedList<Integer>res;publicList<List<Integer>>combinationSum(int[]candidates,inttarget){list=newArrayList<>();res=......