用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])