3210 - 【提高】素数方阵
题目描述
把前 n^2 个素数从左上角开始按右、下、左、上、右、下、左、上……的顺序填入 n×n 的方阵就得到了蛇形素数方阵。以下是 n = 4 和 n = 5 的蛇形素数方阵：
给出 n，你的任务是求出 n × n 的蛇形素数方阵，并输出其中某个方格中的数值。
素数，又称质数，是指除 1 和其自身之外，没有其他约数的大于 1 的正整数。
输入
输入一行三个正整数 n,x,y。
输出
输出一行一个整数，表示 n×n 蛇形素数方阵第 x 行第 y 列中的数字。
样例
输入
5 1 4
输出
7
输入
5 4 3
输出
79
说明
样例解释
参考上图 n = 5。
数据规模
所有数据满足 1 ≤ x,y\le n ≤ 20。
本题原始满分为 15\text{pts}。
来源
信息与未来 2018
来源
信息与未来 2018
标签