线段交点个数
Background
Special for beginners, ^_^
Description
补全函数direction、onSegment、intersections;
输入线段p1p2和p3p4坐标,求两条线段交点个数(无穷多输出2)
PS:输入的线段不会是点,即p1≠p2且p3≠p4
Format
Input
第1行 N(N组测试数据)
第2到N+1行 每行8个整数:p1_x p1_y p2_x p2_y p3_x p3_y p4_x p4_y
// 输入的坐标均为int类型
Output
第1行
… m(m为线段p1p2和p3p4的交点个数,无穷多个交点输出2)
第N行
Sample 1
Input
3
0 0 0 1 0 2 0 3
0 0 1 1 0 1 1 0
0 0 0 3 0 1 0 4
Output
0
1
2
Limitation
1s, 1024KiB for each test case.
Hint
Free Pascal Code
var a,b:longint;
begin
readln(a,b);
writeln(a+b);
end.
C Code
#include <stdio.h>
int main(void)
{
int a, b;
scanf("%d%d", &a, &b);
printf("%d\n", a + b);
return 0;
}
C++ Code
#include <iostream>
using namespace std;
int main()
{
int a, b;
cin >> a >> b;
cout << a + b << endl;
return 0;
}
Python Code
a, b = [int(i) for i in raw_input().split()]
print(a + b)
Java Code
import java.io.*;
import java.util.Scanner;
public class Main {
/**
* @param args
* @throws IOException
*/
public static void main(String[] args) throws IOException {
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int b = sc.nextInt();
System.out.println(a + b);
}
}
Source
Vijos Original
信息
- 难度
- 8
- 分类
- (无)
- 标签
- (无)
- 递交数
- 24
- 已通过
- 3
- 通过率
- 12%
- 上传者