AT_past202112_f.将棋のように

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有一个由 99 个垂直行和 99 个水平列组成的网格,从上面看第 ii 行和从左边看第 jj 列的方块表示为 (i,j)(i,j)。

起初,一个框架被放置在正方形 (A,B)(A,B)上。其他方格中没有放置框架。

一个棋子可以在一步棋中移动到位于它所在的 88 个邻位的任何数量的棋位。可以移动到的方格集合的具体信息由 33 个字符串 S1S_1、S2S_2、S3S_3 表示,每个字符串的长度为 33。而当框架在一个正方形 (x,y)(x,y) 中时,用以下方式表示:

  • 如果 SiS_i 的第 jj 个字符是 # ,则棋子就有可能在一步移动到方格 (x+i−2,y+j−2)(x+i-2,y+j-2)。

  • 如果 SiS_i 的第 jj 个字母是 .,那么棋子就不可能在一步之内移动到方格 (x+i−2,y+j−2)(x+i−2,y+j−2)(x+i-2,y+j-2)(x+i-2,y+j-2)。

然而,棋子不可能走到方格之外。

找出该框架通过移动超过 00 次所能到达的方格数。

输入格式

输入通过标准输入,格式如下。

第一行两个整数,AA 和 BB。

以后三行,分别是 S1S_1、S2S_2 、S3S_3。

输出格式

输出该框架移动超过0次所能到达的方格数。

输入输出样例

  • 输入#1

    2 2
    ###
    #..
    ...

    输出#1

    5
  • 输入#2

    5 4
    ###
    #.#
    ###

    输出#2

    81
  • 输入#3

    9 9
    ...
    ...
    ..#

    输出#3

    1

输入解题思路,AI测评打分。不知道怎么写?

首页