#P0181. 试题 I
试题 I
题目描述
小蓝站在一个 行 列的方格图中间,方格图的每一个方格上都标有一个正整数。 如果两个相邻方格(上下左右四个方向相邻)内的数的最大公约数大于 ,则可以从其中一个 方格移动到另一个方格,当然也可以从另一个方格移回第一个方格。
假设小蓝开始时站在第 行第 列,请问小蓝可以移动到方格图内的多少个方格?
输入格式
输入的第一行包含两个整数 ,用一个空格分隔,表示方格图的行数和列数。
接下来 行,每行包含 个正整数,相邻整数间用一个空格分隔,依次表示方格图中从第 行到第 行,每行从第 列到第 列中的数。
接下来一行包含两个整数 ,用一个空格分隔,表示小蓝所在的行号和列号。
输出格式
输出一行包含一个整数,表示答案。
数据范围
对于 的评测用例,,方格图中的每个数不超过 。
对于所有评测用例,,方格图中的每个数不超过 。
输入样例:
3 4
3 6 5 5
2 4 3 5
7 8 3 8
3 2
输出样例:
5
相关
在下列比赛中: