棋盘问题

棋盘问题

时间限制：1000 ms  |  内存限制：65536 KB

 

描述

输入三个自然数n,i,j(1<=i<=n,1<=j<=n).n表示有一个n行n列的棋盘格子，（i,j)表示棋盘中格子的位置 如：n=4,i=2,j=3表示了棋盘中的第二行第三列的格子，如下图：

(2,3)表示该格为第2行第3列

要求编制一个程序，根据输入的n,i,j的值，输出与格子(i,j)在同一行、同一列、同一对角线上的所有格子位置，例如：当n=4,i=2,j=3时，输出的结果是： (2,1)(2,2)(2,3)(2,4) {同一行格子的位置} (1,3)(2,3)(3,3)(4,3) {同一列格子的位置} (1,2)(2,3)(3,4) {左上到右下对角线上的格子位置} (4,1)(3,2)(2,3)(1,4) {左下到右上对角线上的格子位置}

输入

包含多组数据, n=? i=? j=? 每个数一行 以n=0结束

输出

根据输入的n,i,j的值，输出与格子(i,j)在同一行、同一列、同一对角线上的所有格子位置 每组测试数据输入四行,分别是: {同一行格子的位置} {同一列格子的位置} {左上到右下对角线上的格子位置} {左下到右上对角线上的格子位置}

每个位置用一个半角小括号括起来,相邻的位置之间没有别的字符

样例输入

n=4
i=2
j=3

样例输出

(2,1)(2,2)(2,3)(2,4)
(1,3)(2,3)(3,3)(4,3)
(1,2)(2,3)(3,4)
(4,1)(3,2)(2,3)(1,4)

#include <stdio.h>
#include <math.h>
#include <memory.h>

int main()
{
    int i;
    int j;
    int a, b;
    int c;
    int array[10][3];

    memset(array, 0, sizeof(array));
    i = 0;
    while (1)
    {
        scanf ("n=%d", &array[i][0]);
        while (c = getchar() != '\n' && c != EOF);
    //    setbuf(stdin, NULL);
//    fflush(stdin);

        if (array[i][0] == 0)
            break;
    
        scanf ("i=%d", &array[i][1]);
        while (c = getchar() != '\n' && c != EOF);
    //    setbuf(stdin, NULL);
//    fflush(stdin);
            
        scanf ("j=%d", &array[i++][2]);
        while (c = getchar() != '\n' && c != EOF);
    //    setbuf(stdin, NULL);
//    fflush(stdin);
    }

    i = 0;
    while (array[i][0])
    {
        for (j = 1; j <= array[i][0]; j++)//同一行格子的位置
        {
            printf ("(%d,%d)", array[i][1], j);
        }
        printf ("\n");

        for (j = 1; j <= array[i][0]; j++) //同一列格子的位置
        {
            printf ("(%d,%d)", j, array[i][2]);
        }
        printf ("\n");
        
        //初始化左上到右下对角线上的第一个格子位置
//方法一：    for (a = array[i][1], b = array[i][2]; a > 1 && b > 1; a--, b--);
//方法二：
        a = array[i][1] - array[i][2];
        if (a >= 0)
        {
            b = 1;
            a += b;
        }
        else
        {
            b = abs(a) + 1;
            a = 1;

        }

        for (; a <= array[i][0] && b <= array[i][0]; a++, b++) //左上到右下对角线上的格子位置
            printf ("(%d,%d)", a, b);
        printf ("\n");
        
        //初始化左下到右上对角线上的第一个格子位置
//方法一：    for (a = array[i][1], b = array[i][2]; a < array[i][0] && b > 1; a++, b--);
//方法二：
        a = array[i][1] + array[i][2];
        if (a <= array[i][0] + 1)
        {
            a--;
            b = 1;
        }
        else
        {
            b = a - array[i][0];
            a = array[i][0];
            
        }

        for (; a >= 1 && b <= array[i][0]; a--, b++) //左下到右上对角线上的格子位置
            printf ("(%d,%d)", a, b);
        printf ("\n");
        i++;
    }
    return 0;
}