AtCoder Beginner Contest 391个人题解(A-F)

A - Lucky Direction

Time Limit: 2 sec / Memory Limit: 1024 MB

Problem Statement

You are given a string $D$ representing one of the eight directions (north, east, west, south, northeast, northwest, southeast, southwest). The correspondence between the directions and their representing strings is as follows.

• North: N
• East: E
• West: W
• South: S
• Northeast: NE
• Northwest: NW
• Southeast: SE
• Southwest: SW

Print the string representing the direction opposite to the direction denoted by $D$.

给你一个字符串 $D$ 代表八个方向（北、东、西、南、东北、西北、东南、西南）之一。方向与其代表字符串之间的对应关系如下。

• 北N
• 东：`E
• 西： W
• 南： S
• 东北： NE
• 西北： NW
• 东南：`SE
• 西南： SW

打印与 $D$ 表示的方向相反的字符串。

Constraints

• $D$ is one of N, E, W, S, NE, NW, SE, SW.

• $D$ 是 N、E、W、S、NE、NW、SE、SW 中的一个。

题解

将 $D$ 中的 N 替换为 S ，S 替换为 N ，E 替换为 W ，W 替换为 E 即可。

s = input()
ns = ''
for i in s:
    if i == 'N':
        ns += 'S'
    elif i=='S':
        ns += 'N'
    elif i=='W':
        ns += 'E'
    else:
        ns += 'W'
print(ns)

B - Seek Grid

Time Limit: 2 sec / Memory Limit: 1024 MB

Problem Statement

You are given an $N\times N$ grid $S$ and an $M\times M$ grid $T$. The cell at the $i$-th row from the top and the $j$-th column from the left is denoted by $(i,j)$.

The colors of the cells in $S$ and $T$ are represented by $N^2$ characters $S_{i,j}$ ($1\le i,j\le N$) and $M^2$ characters $T_{i,j}$ ($1\le i,j\le M$), respectively. In grid $S$, cell $(i,j)$ is white if $S_{i,j}$ is ., and black if $S_{i,j}$ is #. The same applies for grid $T$.

Find $T$ within $S$. More precisely, output integers $a$ and $b$ ($1\le a,b\le N-M+1$) that satisfy the following condition:

• $S_{a+i-1,b+j-1}=T_{i,j}$ for every $i,j$ ($1\le i,j\le M$).

给你一个 $N\times N$ 网格 $S$ 和一个 $M\times M$ 网格 $T$ 。位于从上往下第 $i$ 行和从左往上第 $j$ 列的单元格用 $(i,j)$ 表示。

$S$ 和 $T$ 中单元格的颜色分别用 $N^2$ 字符 $S_{i,j}$ （ $1\le i,j\le N$ ）和 $M^2$ 字符 $T_{i,j}$ （ $1\le i,j\le M$ ）表示。在网格 $S$ 中，如果 $S_{i,j}$ 为"."，则单元格 $(i,j)$ 为白色；如果 $S_{i,j}$ 为 “#”，则单元格 $(i,j)$ 为黑色。网格 $T$ 也是如此。

在 $S$ 中找到 $T$ 。更精确地说，输出满足以下条件的整数 $a$ 和 $b$ （ $1\le a,b\le N-M+1$ ）：

• 每个 $i,j$ ( $1\le i,j\le M$ ) 都有 $S_{a+i-1,b+j-1}=T_{i,j}$ 个整数。

Constraints

• $1\le M\le N\le 50$
• $N$ and $M$ are integers.
• $N$ 和 $M$ 都是整数。
• Each of $S_{i,j}$ and $T_{i,j}$ is . or #.
• $S_{i,j}$ 和 $T_{i,j}$ 中的每一个都是 . 或 #。
• There is exactly one pair $(a,b)$ satisfying the condition.
• 正好有一对 $(a,b)$ 满足条件。

题解

暴力遍历所有可能得左上角，如果匹配则输出。

def solve():  
    n, m = map(int, input().split())
    gs = [list(input()) for i in range(n)]
    gt = [list(input()) for i in range(m)]
    for bx in range(n-m+1):
        for by in range(n-m+1):
            f = 1
            for x in range(m):
                for y in range(m):
                    if gt[x][y] != gs[bx+x][by+y]:
                        f = 0
                        break