Daniel

HDU 5572An Easy Physics Problem题意： 光滑平面，一个刚性小球，一个固定的刚性圆柱体 给定圆柱体圆心坐标，半径 小球起点坐标，起始运动方向（向量） 终点坐标 问能否到达终点，小球运动中如果碰到圆柱体会反射（基本物理知识）思路： 根据高中平面几何知识很快找到判断方法，但是向量的代码实现有一些麻烦，浪费时间，使用平面几何向量模板会方便许多#include<cst

#include<cmath> struct node{ double dis(node);//两点距离 //向量操作 node add(node);//加 double mul(node);//乘 node mul(double);//倍 double abs();//模长 node unt();//单位化 node neg();//取

#include<bits/stdc++.h> using namespace std;int next[100]; string father,son;void getnext(){ next[0]=-1; int j=0,k=-1; while(j<son.size()){ if(k==-1||son[j]==son[k])next[++j]=++k;