#P4849. 蛇形素数矩阵
蛇形素数矩阵
题目描述
把前 n*n 个素数从左上角开始按右、下、左、上、右、下、左、上……的顺序填入 n*n的方阵就得到了蛇形素数方阵。以下是 n=4 的蛇形素数方阵:
给出 n,你的任务是求出 n×n 的蛇形素数方阵,并输出其中某个方格中的数值。
素数,又称质数,是指除 1 和其自身之外,没有其他约数的大于 1 的正整数。
输入格式
输入一行三个正整数 n,x,y,整数之间使用空格分隔。所有数据满足 1≤x,y≤n≤20
输出格式
输出一行一个整数,表示 n×n蛇形素数方阵第 x 行第 y 列中的数字。4 2 343