重点:坐标变换方式的统计。拉伸是多个操作相乘,旋转是多个操作相加。 运行结果: PS:还是有运行超时的问题。 from math import cos, sin n, m = map(int, input().split()) T = [[i for i in map(float, input().split())]for j in range(n)] Location = [[i for i in map(int, input()....
第一题我直接应用题目公式进行了变幻求解,暴力解是可以满分的; 第二题我考试时先用的暴力解,遍历整个绿化图,最后很明显内存超了,后面思考了一下,只需要一藏宝图为参照目标,将绿化图中的树的位置记录,然后再进行判断筛选,就可以简单的得出结果,这样还避免了暴力解中超内存的情况的出现。 第三题只想拿20分就照着...
python满分题解: n, m = map(int, input().split())T = [[i for i in map(int, input().split())]for j in range(n)]location = [[i for i in map(int, input().split())]for j in range(m)]dx = 0dy = 0for i in range(n): dx += T[i][0] dy += T[i][1]for i...
CCF-CSP真题《202309-4 阴阳龙》是一道经典的算法题,主要考察了动态规划、状态压缩和数学推导等技能。题目要求是给定一个长度为n的数组,数组中的元素为0或1,数组中的元素表示阴阳龙的生长状态,其中0表示龙处于幼年状态,1表示龙处于成年状态。要求计算出经过m次生长后,阴阳龙的最长长度。解题思路:首先,我们需要理解...