文件名称:sgu265
介绍说明--下载内容来自于网络,使用问题请自行百度
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
题目大意:
一个空间直角坐标系内,对一个点有三种操作:
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
(系统自动生成,下载前可以参看下载内容)
下载文件列表
sgu265.cpp
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.