求大神帮忙改进一下，题目是第三题 - C++教室 - C++论坛

楼主

问题点数：0 回复次数：2

求大神帮忙改进一下，题目是第三题

NOIP2014普级组复赛试题.pdf (792.51 KB)

#include<cstdio>
using namespace std;

bool f[30001][30001]= {false};

int main()
{
    int n,i,j,a,x,y;
    scanf("%d%d%d",&n,&i,&j);
    x=1;
    y=1;
    a=0;
    f[1][1]=1;
    while(a<=n*n)
    {
        if(x==1)
        {
            a++;
            y++;
            f[x][y]=a;
            if(x==i+1&&y==j+1)
            {
                printf("%d",f[x][y]);
                break;
            }
        }
        if(f[x-1][y]!=0&&y<n)
        {
            a++;
            y++;
            f[x][y]=a;
            if(x==i+1&&y==j+1)
            {
                printf("%d",f[x][y]);
                break;
            }
        }
        if(x==n)
        {
            a++;
            y--;
            f[x][y]=a;
            if(x==i+1&&y==j+1)
            {
                printf("%d",f[x][y]);
                break;
            }
        }
        if(f[x+1][y]!=0&&y>1)
        {
            a++;
            y--;
            f[x][y]=a;
            if(x==i+1&&y==j+1)
            {
                printf("%d",f[x][y]);
                break;
            }
        }
        if(y==n)
        {
            a++;
            x++;
            f[x][y]=a;
            if(x==i+1&&y==j+1)
            {
                printf("%d",f[x][y]);
                break;
            }
        }
        if(f[x][y+1]!=0&&x<n)
        {
            a++;
            x++;
            f[x][y]=a;
            if(x==i+1&&y==j+1)
            {
                printf("%d",f[x][y]);
                break;
            }
        }
        if(y==1)
        {
            a++;
            x--;
            f[x][y]=a;
            if(x==i+1&&y==j+1)
            {
                printf("%d",f[x][y]);
                break;
            }
        }
        if(f[x][y-1]!=0&&x>1)
        {
            a++;
            x--;
            f[x][y]=a;
            if(x==i+1&&y==j+1)
            {
                printf("%d",f[x][y]);
                break;
            }
        }
    }
    return 0;
}

搜索更多相关主题的帖子: include　false　

第 2 楼

得分:0

题主懒得贴出题目，我这个不相干的人却为它着急

螺旋矩阵

【问题描述】
一个n行n列的螺旋矩阵可由如下方法生成：
从矩阵的左上角（第1行第1列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。
根据经过顺序，在格子中依次填入1, 2, 3, ... , n*n，便构成了一个螺旋矩阵。
下图是一个n = 4 时的螺旋矩阵：
1   2   3  4
12  13  14  5
11  16  15  6
10   9   8  7
现给出矩阵大小n以及i和j，请你求出该矩阵中第i行第j列的数是多少。

【输入】
输入文件名为matrix.in。
输入共一行，包含三个整数n，i，j，每两个整数之间用一个空格隔开，分别表示矩阵大小、待求的数所在的行号和列号。
【输出】
输出文件名为matrix.out。
输出共一行，包含一个整数，表示相应矩阵中第i行第j列的数。
【输入输出样例】
matrix.in
4 2 3
matrix.out
14

【数据说明】
1 ≤  n  ≤  30,000
1 ≤  i  ≤  n
1 ≤  j  ≤  n

第 3 楼

得分:0

小学六年级的数学知识就够了

程序代码：

#include <algorithm>

unsigned foo( unsigned n, unsigned i, unsigned j )
{
    unsigned a = std::min( std::min(i-1,n-i), std::min(j-1,n-j) );
    unsigned b = (4*a*(n-a-1)+2*n-1) + (1-(i<=j)*2)*(2*n-2*a-i-j);
    return b;
}

int main( void )
{
    读入 n、i、j
    输出 foo(n,i,j)的结果
    return 0;
}