《工程建设》官方网站,彩票销售网站开发,有了域名空间服务器怎么做网站,室内设计小白怎么入行阿里20210310春招笔试记录-Python解题
第一题
问题描述#xff1a;
小偷从出发点按指定方向出发#xff0c;除非遇到墙或超出城市必须转方向#xff0c;不然只能直走。城市大小m*n。输入描述#xff1a; 1. 第1行#xff0c;三个数字m n k#xff1b;m*n表示城市大小
小偷从出发点按指定方向出发除非遇到墙或超出城市必须转方向不然只能直走。城市大小m*n。输入描述 1. 第1行三个数字m n km*n表示城市大小k表示小偷转了几次方向2. 第2-m1行用 · #三个字符表示行走路径表示起始位置·表示前方可行#表示前方是墙3. 倒数k行用NORTHSOUTHWESTEAST表示上下左右方向输出描述
最终的位置例子
输入
3 4 4
···
·#··
···#
EAST
SOUTH
WEST
NORTH输出
(1,3)if __name__ __main__:m, n, k map(int, input().split())a []direction []pot_i 0pot_j 0for i in range(m):a.append(input())for j in range(n):# 找到起点if a[i][j] :pot_i ipot_j j# k次转弯for i in range(k):direction.append(input())if direction[i] EAST:# ·和都可当作通路while pot_j 1 n and a[pot_i][pot_j 1] ! #:pot_j 1elif direction[i] SOUTH:while pot_i 1 m and a[pot_i 1][pot_j] ! #:pot_i 1elif direction[i] WEST:while pot_j - 1 0 and a[pot_i][pot_j - 1] ! #:pot_j - 1elif direction[i] NORTH:while pot_i - 1 0 and a[pot_i - 1][pot_j] ! #:pot_i - 1print((pot_i 1, pot_j 1))
第二题
问题描述
有n个物品并且每个物品有价值小明和朋友1、朋友2分这n个物品将这n个物品摆放成一个圈小明先从中拿一个物品朋友1拿小明拿走物品的左边那个朋友2拿小明拿走物品的右边那个然后重复上述动作直至拿完小明想使拿到的所有物品价值最大。输入描述 1. 第1行输入数字T表示T组数据2. 第2行输入数字n表示有n个物品n%303. 第3行输入一串数字用空格隔开表示这n个物品的价值输出描述
小明拿到的最大价值例子
输入
1
6
1 2 3 4 5 6输出
10leetcode 1388