結果
問題 | No.245 貫け! |
ユーザー |
![]() |
提出日時 | 2015-07-17 23:07:04 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 12 ms / 5,000 ms |
コード長 | 547 bytes |
コンパイル時間 | 1,079 ms |
コンパイル使用メモリ | 158,620 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-07-08 09:27:37 |
合計ジャッジ時間 | 1,775 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 16 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define rep(i,n) for(int i=0;i<(n);++i) int N; struct P { int x,y; }; P p[100][2]; P l,m; int s(int x){return x<0?-1:x>0?1:0;} int f(P const & p){ return s((p.x-l.x)*(m.y-l.y)-(p.y-l.y)*(m.x-l.x)); } int main(){ cin>>N; rep(i,N)cin>>p[i][0].x>>p[i][0].y>>p[i][1].x>>p[i][1].y; int b=1; rep(j,N)rep(jj,2)rep(k,j)rep(kk,2){ l=p[j][jj]; m=p[k][kk]; if(l.x!=m.x||l.y!=m.y){ int c=0; rep(i,N){ if(f(p[i][0])*f(p[i][1])<=0){ ++c; } } if(b<c)b=c; } } cout<<b; }