CF #284 div2 C
来源:互联网 发布:皇冠接水程序源码论坛 编辑:程序博客网 时间:2024/06/10 03:55
题意:n条直线将平面划分成多个块,有两个点,每个点都在块中,不在直线上,问一个点到另一个点最少跨越多少条直线。
思路:判断两个点是否在直线的两侧。即D=Ax+Bx+C>0是否一样。
/*I have given up the treatment-_-||*/#include<cstdio>#include<iostream>#include<cmath>#include<cstring>#include<cstdlib>#include<queue>#include<algorithm>#include<map>using namespace std;typedef long long LL;const int maxn=110;const int maxm=110;const int inf=1e8;const int mod=10000;int n,m;int k;double a[maxn],b[maxn],c[maxn];int main(){ //freopen ("in.txt" , "r" , stdin); //freopen ("output.txt" , "w" , stdout); int i,j; double x1,y1,x2,y2; scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2); scanf("%d",&n); for(i=1;i<=n;i++){ scanf("%lf%lf%lf",&a[i],&b[i],&c[i]); } int ans=0; for(i=1;i<=n;i++){ int u=(a[i]*x1+b[i]*y1+c[i])>0; int v=(a[i]*x2+b[i]*y2+c[i])>0; if(u!=v) ans++; } printf("%d\n",ans); return 0;}
0 0
- CF #284 div2 C
- CF 191 div2 C
- CF 143 div2 C
- CF-div2-192-C
- CF 188 (div2 C)
- cf 208 div2 C
- CF div2(225) C
- CF 349div2 C
- CF div2 C
- CF 174(div2) C
- CF 171 (div2)C
- CF#146 div2 C(数论)
- CF Div2-206-C题
- CF div2 231 C(贪心)
- cf div2(262)c题
- CF DIV2 260 C - Boredom
- CF 276 Div2 C Bits
- cf #344 div2 -C. Report
- sgu182:Open the brackets(逆波兰表达式+暴力枚举)
- void及void指针含义的深刻解析
- [leetcode 24]Swap Nodes in Pairs
- [leetcode]Sudoku Solver
- HDU - 1247 - Hat’s Words (字典树!!)
- CF #284 div2 C
- RT5350 v4l/osd调试过程
- C++类模板的三种特化
- C++ MySQL编译错误 error C2146: 语法错误 : 缺少“;”(在标识符“fd”的前面) 解决方法
- Sublime Text使用指南
- VC #define EC(x) L##x 作用说明
- 移动侦测MD on RT5350SDK
- Android--YUV-RGB
- Sublime Text 报“Pylinter could not automatically determined the path to lint.py....