AT_abc312_b.[ABC312B] TaK Code

普及-

通过率:0%

AC君温馨提醒

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

题目描述

题意简述

对 Tak 二维码的定义为:

  • 一个 9×99 \times 9 的黑白方阵。
  • 左上角和右下角 3×33 \times 3 的方块都为黑块,并且它们周围一圈的 1414 个方块都为白块。

给定一个图,求出其中所有 Tak 二维码的左上角字符的坐标。# 代表黑块,. 代表白块。

如果没看懂,请看下图。其中 # 的位置必须为黑块,. 的位置必须为白块,@ 的位置都可以。

###.@@@@@
###.@@@@@
###.@@@@@
....@@@@@
@@@@@@@@@
@@@@@....
@@@@@.###
@@@@@.###
@@@@@.###

输入格式

第一行为两个整数 N,MN,M。

接下来 NN 行,每行有 MM 个字符,表示这个方阵。

输出格式

所有 Tak 码的左上角字符的坐标,用换行隔开。如果没有则不输出。

输入输出样例

  • 输入#1

    19 18
    ###......###......
    ###......###......
    ###..#...###..#...
    ..............#...
    ..................
    ..................
    ......###......###
    ......###......###
    ......###......###
    .###..............
    .###......##......
    .###..............
    ............###...
    ...##.......###...
    ...##.......###...
    .......###........
    .......###........
    .......###........
    ........#.........

    输出#1

    1 1
    1 10
    7 7
    10 2
  • 输入#2

    9 21
    ###.#...........#.###
    ###.#...........#.###
    ###.#...........#.###
    ....#...........#....
    #########...#########
    ....#...........#....
    ....#.###...###.#....
    ....#.###...###.#....
    ....#.###...###.#....

    输出#2

    1 1
  • 输入#3

    18 18
    ######............
    ######............
    ######............
    ######............
    ######............
    ######............
    ..................
    ..................
    ..................
    ..................
    ..................
    ..................
    ............######
    ............######
    ............######
    ............######
    ............######
    ............######

    输出#3

说明/提示

  • 9≤N,M≤1009 \le N,M \le 100

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

首页