牛客网python输入输出格式

用python刷题

问题:卡在了输入上

输入注意:测试用例都是以行的形式输入的,为了可以正确的读到测试用例,用python读取数字时:

map(int,sys.stdin.readline().strip().split())

牛客网中写代码和用编译器写代码一样,所有的格式都需要自己敲,这是和力扣的最大区别

粘贴一个已通过的代码:

代码题目介绍:

shopee的办公室非常大,小虾同学的位置坐落在右上角,而大门却在左下角,可以把所有位置抽象为一个网格(门口的坐标为0,0),小虾同学很聪明,每次只向上,或者向右走,因为这样最容易接近目的地,但是小虾同学不想让自己的boss们看到自己经常在他们面前出没,或者迟到被发现。他决定研究一下如果他不通过boss们的位置,他可以有多少种走法?

输入:

3 3 2
1 1
2 2

输出:

4

代码:

import sys
men = [105 * [0] for _ in range(105)]
x, y, n = map(int, sys.stdin.readline().strip().split())
while n > 0:
    x1, y1 = map(int, sys.stdin.readline().strip().split())
    men[x1][y1] = -1
    n = n - 1
men[x][y] = 1
for i in range(x,-1,-1):
    #print("i",i)
    for j in range(y, -1, -1):
        #print("j",j)
        if men[i][j] == -1 or (i == x and j == y):
            continue
        men[i][j] = max(men[i+1][j],0) + max(men[i][j+1],0)
print(men[0][0])

 

你可能感兴趣的:(Python,刷题)