#D. 素数方阵

    传统题 1000ms 256MiB

素数方阵

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

把前 n2n^2 个素数从左上角开始按右、下、左、上、右、下、左、上……的顺序填入 nn ×\times nn 的方阵就得到蛇形素数方阵,一下是 n=n= 44 的蛇形素数方阵:

$$\begin{matrix} 2 & 3 & 5 & 7 \\ 37 & 41 & 43 & 11 \\ 31 & 53 & 47 & 13 \\ 29 & 23 & 19 & 17 \end{matrix} \tag{1} $$

给出nn,你的任务是求出 nn ×\times nn 蛇形素数方阵,并输出其中某个方格的值

输入格式

输入一行三个正整数 nn , xx , yy

输出格式

输出一行一个整数,表示 nn ×\times nn 方阵第 xx 行第 yy 列的数字。

输入样例

5 1 4

输出样例

7

提示

1x,yn201\le x,y\le n\le20

周赛 Round 17

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2024-12-14 19:00
结束于
2024-12-14 20:30
持续时间
1.5 小时
主持人
参赛人数
13