编程题
### 问题描述 小蓝站在一个 $n$ 行 $m$ 列的方格图中间,方格图的每一个方格上都标有一个正整数。 如果两个相邻方格(上下左右四个方向相邻)内的数的最大公约数大于 $1$ ,则可以从其中一个方格移动到另一个方格,当然也可以从另一个方格移回第一个方格。 假设小蓝开始时站在第 $r$ 行第 $c$ 列,请问小蓝可以移动到方格图内的多少个方格? ### 输入格式 输入的第一行包含两个整数 $n, m$ ,用一个空格分隔,表示方格图的行数和列数。 接下来 $n$ 行,每行包含 $m$ 个正整数,相邻整数间用一个空格分隔,依次表示方格图中从第 $1$ 行到第 $n$ 行,每行从第 $1$ 列到第 $m$ 列中的数。 接下来一行包含两个整数 $r, c$,用一个空格分隔,表示小蓝所在的行号和列号。 ### 输出格式 输出一行包含一个整数,表示答案。 ### 样例输入 ```plaintext 3 4 3 6 5 5 2 4 3 5 7 8 3 8 3 2 ``` ### 样例输出 ```plaintext 5 ``` ### 评测用例规模与约定 对于 $50$% 的评测用例,$1 \leq n, m \leq 100$,方格图中的每个数不超过 $10^{5}$。 对于所有评测用例,$1 \leq n, m \leq 1000$,方格图中的每个数不超过 $10^{9}$。
查看答案
赣ICP备20007335号-2