AT_abc312_b.[ABC312B] TaK Code
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
题意简述
对 Tak 二维码的定义为:
- 一个 9×9 的黑白方阵。
- 左上角和右下角 3×3 的方块都为黑块,并且它们周围一圈的 14 个方块都为白块。
给定一个图,求出其中所有 Tak 二维码的左上角字符的坐标。# 代表黑块,. 代表白块。
如果没看懂,请看下图。其中 # 的位置必须为黑块,. 的位置必须为白块,@ 的位置都可以。
###.@@@@@
###.@@@@@
###.@@@@@
....@@@@@
@@@@@@@@@
@@@@@....
@@@@@.###
@@@@@.###
@@@@@.###
输入格式
第一行为两个整数 N,M。
接下来 N 行,每行有 M 个字符,表示这个方阵。
输出格式
所有 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≤100
输入解题思路,AI测评打分。不知道怎么写?