FZU - 1981 Three kingdoms
题意:在三维坐标上有n个战士和m个弓箭手,所有弓箭手朝同一方向射箭,问可以射中多少弓箭手( 箭不会停止);
思路:坐标映射,因为箭的方向是一定的,所以每个战士和弓箭手都可以确定一条直线:
x = a[i].x +k*v.x;
y = a[i].y +k*v.y;
z = a[i].z + k*v.z;
//a[i]为战士的坐标,v为箭的方向
令 x = 0;则可以求出 y
原创
2012-10-27 19:24:00 ·
373 阅读 ·
0 评论