小凡做蛋糕(Python)
生活随笔
收集整理的这篇文章主要介绍了
小凡做蛋糕(Python)
小编觉得挺不错的,现在分享给大家,帮大家做个参考.
链接:https://ac.nowcoder.com/acm/contest/12478/G
来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 65536K,其他语言131072K
64bit IO Format: %lld
一开始把整个二维数组填好了,然后 !超内存了 直接自闭
后来发现其实是有规律的
import math n, k, q = list(map(int, input().split())) # for _ in range(q): # x, y = list(map(int, input().split())) # a = [[0 for i in range(n)] for j in range(n)] # for i in range(n//2): # for j in range(i,n-i): # a[i][j], a[j][i], a[n-1-i][j], a[j][n-1-i] = (i+1)*k, (i+1)*k, (i+1)*k, (i+1)*k, # if n%2 == 1: # a[n//2][n//2] = (n+1)*k # print(a[x-1][y-1])for _ in range(q):x, y = map(int, input().split())if x > n/2:x = n-x+1if y > n/2:y = n-y+1print(min(x,y)*k)总结
以上是生活随笔为你收集整理的小凡做蛋糕(Python)的全部内容,希望文章能够帮你解决所遇到的问题。
- 上一篇: 牛客16596 计算系数(排列组合)
- 下一篇: python-朴素贝叶斯分类器