#P0181. 试题 I

    传统题 1000ms 256MiB 显示标签>蓝桥杯

试题 I

题目描述

小蓝站在一个 nnmm 列的方格图中间,方格图的每一个方格上都标有一个正整数。 如果两个相邻方格(上下左右四个方向相邻)内的数的最大公约数大于 11 ,则可以从其中一个 方格移动到另一个方格,当然也可以从另一个方格移回第一个方格。

假设小蓝开始时站在第 rr 行第 cc 列,请问小蓝可以移动到方格图内的多少个方格?

输入格式

输入的第一行包含两个整数 n,mn, m ,用一个空格分隔,表示方格图的行数和列数。

接下来 nn 行,每行包含 mm 个正整数,相邻整数间用一个空格分隔,依次表示方格图中从第 11 行到第 nn 行,每行从第 11 列到第 mm 列中的数。

接下来一行包含两个整数 r,cr, c,用一个空格分隔,表示小蓝所在的行号和列号。

输出格式

输出一行包含一个整数,表示答案。

数据范围

对于 50%50\% 的评测用例,1n,m1001 \leq n, m \leq 100,方格图中的每个数不超过 10510^5

对于所有评测用例,1n,m10001 \leq n, m \leq 1000,方格图中的每个数不超过 10910^9

输入样例:

3 4
3 6 5 5
2 4 3 5
7 8 3 8
3 2

输出样例:

5

相关

在下列比赛中:

蓝桥杯模拟