01迷宫查询指定起点可达格子数量

bf639883 程序题 共 个子题

题目描述

有一个仅由数字0与1组成的n × n格迷宫。移动规则如下:

  • 若位于格子0上,可以移动到相邻4格中的任意一格1上;
  • 若位于格子1上,可以移动到相邻4格中的任意一格0上。

你的任务是:对于给定的迷宫,回答m次询问,每次查询从指定格子开始能移动到多少个格子(包含自身)。

输入描述

  1. 第1行:两个正整数n和m,分别表示迷宫的边长和查询次数。
  2. 接下来n行:每行n个字符(仅为0或1,无空格分隔),表示迷宫的每一行。
  3. 接下来m行:每行两个用空格分隔的正整数i、j,表示查询迷宫第i行第j列的格子的可达数量。

输出描述

共m行,每行输出对应查询的可达格子数量。

输入样例

2 2
01
10
1 1
2 2

输出样例

4
4

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧