480 . 邏輯電路
TopCoder
Tags
Description
Input Format
Output Format
Sample Input 1
F=A'B+(CD)'
Sample Output 1
12 41
___
| \ ___
A'--| \ \ \
| |--------\ \
B --| / | |-- F
|___/ +---/ /
___ __ | /___/
| \ | \ |
C --| \ | \ |
| |-----| )o----+
D --| / | /
|___/ |__/
Sample Input 2
F=A(B+(C+D))'E+A'C+G
Sample Output 2
14 73
___
___ __ | \
___ \ \ | \ A --| \ ___
\ \ B ---\ \ | \ | | \ \
C ---\ \ | |-----| )o---------| |----------\ \
| |--------/ / | / | | | |
D ---/ / /___/ |__/ E --| / +-----| |-- F
/___/ |___/ | | |
___ |G ---/ /
| \ | /___/
A'--| \ |
| |----+
C --| /
|___/
Sample Input 3
F=((A+B)'(CD)+E)G((HI+J)+K')LM(OP)
Sample Output 3
26 77
___ __
\ \ | \ ___
A ---\ \ | \ | \ ___
| |-----| )o-------| \ \ \ ___
B ---/ / | / | |--------\ \ | \
/___/ |__/ +--| / | |---------------| \
___ | |___/ E ---/ / | |
| \ | /___/ G --| |
C --| \ | | |
| |----+ +--------| |
D --| / | | |-- F
|___/ | L --| |
___ | | |
| \ ___ | M --| |
H --| \ \ \ ___ | | |
| |--------\ \ \ \ | +--| /
I --| / | |--------\ \ | | |___/
|___/ J ---/ / | |------+ |
/___/ K'---/ / |
/___/ |
___ |
| \ |
O --| \ |
| |------------+
P --| /
|___/
Sample Input 4
F=B+(B)+(B')'+((B)')'
Sample Output 4
15 45
___
\ \
B ---\ \
__ | |
| \ B ---| |
| \ | |-- F
B'--| )o------------| |
| / | |
|__/ +---/ /
__ __ | /___/
| \ | \ |
| \ | \ |
B --| )o-----| )o--------+
| / | /
|__/ |__/
Sample Input 5
F=X
Sample Output 5
1 8 X ---- F
Hints
Problem Source
YTP 2024 國中組程式挑戰營 p13
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~4 | 範例測資 | 0 |
| 2 | 5~12 | $|S| \le 5$ | 7 |
| 3 | 13~42 | $S$ 中不會有任何單引號（'） |
9 |
| 4 | 0~72 | 無額外限制 | 9 |