my study

문제 B
단어 찾기
Input: word.in
a, b, c, d, e, f, g, h 의 8 개의 영문자로 만들 수 있는 순열(permutation)의 개수는 8! = 40,320 이다. 이
순열들을 사전 순서로 배열하고 이들의 순서를 적어보면 아래와 같다.
문자열 순서
abcdefgh
abcdefhg
abcdegfh
.
.
fbhacdeg
.
.
hgfedcba
1
2
3
.
.
26521
.
.
40320
이렇게 8 개의 영문자로 만들어진 순열이 주어질 때, 이 순열이 몇 번째에 나오는지를 출력하는 프로그램을
작성하라.
입력
입력은 표준입력(standard input)을 통하여 입력한다. 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 입력의 첫
줄에 주어진다. 각각의 테스트 케이스는 한 줄에 하나의 순열이 주어진다.
출력
출력은 표준출력(standard output)을 통하여 출력한다. 각 테스트 케이스에 대하여 몇 번째 순열에
해당하는지 한 줄에 하나씩 출력한다.
Sample Input                            Output for the Sample Input
3                                             6
abcdehgf                                 26521
fbhacdeg                                 6034
bcedfgha

문제 A
게시판
Input: board.in
가을 축제를 맞아 영화 동아리의 상원은 과 게시판에 동아리 상영회 포스터를 붙였다. 잠시 후에 와 보니 다른
동아리 사람이 그 위에 다른 행사 포스터를 붙여 일부분이 가려서 보이지 않는 것이다. 동아리 간에는 다른
포스터를 절반 이상은 가릴 수 없도록 되어 있기에 보이는 부분의 넓이를 계산해보고 따지러 가기로 하였다.
포스터는 둘 다 직사각형이며, 게시판 벽에 평행하게 붙어있다고 하자. 각 포스터의 위치는 왼쪽 아래와 오른쪽
위 두 꼭지점의 좌표로 주어진다.
입력
입력은 표준입력(standard input)을 통해 받아들인다. 입력의 첫 줄에는 테스트 케이스의 개수 T (1 ≤ T ≤
10)가 주어진다. 각 테스트 케이스는 한 줄에 8개의 정수 x1, y1, x2, y2, x3, y3, x4, y4가 주어진다. 상원이
처음 붙인 포스터의 두 꼭지점의 좌표 (x1, y1), (x2, y2)와 그 위에 덧붙은 포스터의 꼭지점의 좌표 (x3, y3),
(x4, y4) 이다. 1 ≤ x1 < x2 ≤ 10,000; 1 ≤ y1 < y2 ≤ 10,000; 1 ≤ x3 < x4 ≤ 10,000; 1 ≤ y3 < y4 ≤
10,000의 범위를 가진다.
출력
출력은 표준출력(standard output)을 통하여 출력한다. 각 테스트 케이스에 대해서 보이는 부분의 넓이를 한
줄에 하나씩 출력한다.
Sample Input                         Output for the Sample Input
3                                          14
2 3 5 8 4 7 6 10                       12
1 1 5 5 2 2 4 4                         0
2 2 4 4 1 1 5 5