結果
問題 |
No.1041 直線大学
|
ユーザー |
|
提出日時 | 2021-05-23 05:29:07 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 168 ms / 2,000 ms |
コード長 | 1,141 bytes |
コンパイル時間 | 3,506 ms |
コンパイル使用メモリ | 77,244 KB |
実行使用メモリ | 41,644 KB |
最終ジャッジ日時 | 2024-11-16 08:12:13 |
合計ジャッジ時間 | 10,344 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
ソースコード
package coord_count; import java.util.Scanner; class Point { private int x; private int y; public Point(int x, int y) { this.x = x; this.y = y; } public int getX() { return this.x; } public int getY() { return this.y; } } public class CoordCount { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); Point[] points = new Point[N]; for(int i = 0; i <N; i++) { int x = sc.nextInt(); int y = sc.nextInt(); points[i] = new Point(x, y); } System.out.println(maxCnt(points)); } private static int maxCnt(Point[] points) { int maxCnt = 0; for(int i = 0; i < points.length - 1; i++) { for(int j = (i + 1); j < points.length; j++) { int cnt = 2; int dx = points[i].getX() - points[j].getX(); int dy = points[i].getY() - points[j].getY(); for(int k = (j + 1); k < points.length; k++) { int nx = points[i].getX() - points[k].getX(); int ny = points[i].getY() - points[k].getY(); if(dx * ny == dy * nx) { cnt++; } } if(maxCnt < cnt) { maxCnt = cnt; } } } return maxCnt; } }