Search - X-way 2.5

Search - X-way 2.5 - List

[Algorithm] sgu265 DL : 0: sgu265：Wizards(计算几何) 题目大意：一个空间直角坐标系内，对一个点有三种操作： 1.平移(x,y,z)⇒ (x+a,y+b,z+c)； 2.缩放(x,y,z)⇒ (ax,by,cz)； 3.绕一个向量(x,y,z)顺时针旋转α角(角度制)。对空间内的m个点给出n个操作，求每个点在操作后的坐标。-265. Wizards time limit per test: 0.5 sec. memory limit per test: 65536 KB input: standard output: standard The magical school of nature exists for thousands years. The wizards of the school are mastered in controlling animate nature. But it is still extremely difficult for them to manipulate matter itself. The best mages of the school were trying to learn the ways of manipulating the world around them for a long time. They started with the space distortion. Ancient books mentioned three basic space distortion spells: Translation, Scaling and Rotation. But all the experiments failed because it was extremely hard to predict the way the spell would affect the space. Nowadays the experiments arose again and you are to write the program which would help wizards in predicting of the results of some complex distortion spells. Complex spell consists of N consecutive basic distortion spells. And you are to predict its effect on M control vertices. For your convenience wizards meas
Date : 2025-12-26 Size : 1kb User : owaski