ดูHole # 1ถ้าคุณสับสน
เด็กทุกคนจะทำอย่างไรหลังจากที่เขา / เธอเก็บถังขนมในวันฮาโลวีน?
จัดเรียงตามประเภทและขนาดแน่นอน1 !
ความท้าทาย
เมื่อได้รับถุงขนมที่มีรูปร่างและขนาดแตกต่างกันให้จัดเรียงขนมจากซ้ายไปขวาตาม:
- ครั้งแรก: ปริมาณขนม (ดังนั้น 5 จากหนึ่งจะเหลืออีก 4 จาก)
- ที่สอง (หากมีความสัมพันธ์ใด ๆ หลังจากครั้งแรก): หากจำนวนเท่ากันขนมที่มีพื้นที่ภายในมากขึ้น(ขึ้นอยู่กับจำนวนตัวอักษร) จะมีอันดับที่สูงขึ้น
หากหลังจากการเรียงลำดับที่สองยังมีการเสมอกันคุณอาจเลือกที่จะเป็นอันดับแรก
อินพุต
คุณจะได้รับขนมผ่าน stdin; เกลื่อนกลาด ดูตัวอย่างด้านล่าง
เอาท์พุต
ส่งออกขนมที่สั่งซื้อในลำดับที่ถูกต้อง หมายเหตุ, ลูกอมควรเสมอจะอยู่ในมากคอลัมน์เรียบร้อยเพื่อเอาใจปลา OCD ของคุณ2 ขนมประเภทเดียวกันควรวางโดยตรงภายใต้กัน ดูตัวอย่างด้านล่าง
"พื้นที่ภายใน" หมายความว่าอย่างไร
พื้นที่ภายในของขนมชิ้นหนึ่งนั้นวัดด้วยตัวอักษรทั้งหมดที่ประกอบขึ้นเป็นขนมโดยรวม
ช่องว่างใด ๆ ภายใน "เส้นขอบ" ถือเป็นส่วนหนึ่งของพื้นที่ขนม
เส้นขอบคือห่วงของอักขระที่เชื่อมต่อกันอักขระแต่ละตัวในแนวทแยงหรือถัดจากเพื่อนบ้าน
ตัวอย่างเช่น,
+--------+
| |
| |
| |
| |
+--------+
มีพื้นที่มากกว่า
XXXXXXXX
XXXXXXXX
XXXXXXXX
XXXXXXXX
แม้ว่าจะมีตัวละครน้อยกว่าโดยรวม
ตัวอย่าง
การป้อนข้อมูล:
_ \| |/ _
_ lllllll -*------------*- -\ /- lllllll
lllllll lllllllll | /\ /\ / | +|\ooooo/|+ lllllllll
lllllllll llll+llll | / \/ \/ | ||o o|| llll+llll
llll+llll lllllllll -*------------*- ||o o|| lllllllll
lllllllll lllllll /| |\ +|/ooooo\|+ lllllll
lllllll | -/ \- |
| | _ |
| -\ /- | lllllll |
| +|\ooooo/|+ | lllllllll |
| ||o o|| | llll+llll |
| ||o o|| + lllllllll rrr--rrr +
+ +|/ooooo\|+ lllllll rr||rr
-/ \- | | || |
| | || |
| | || |
| | || |
| \| |/ | || |
+ -*------------*- | || |
| /\ /\ / | | || |
-\ /- | / \/ \/ | | || |
+|\ooooo/|+ -*------------*- rr||rr
||o o|| /| |\ rrr--rrr
||o o||
+|/ooooo\|+
-/ \-
จะกลายเป็น
_ \| |/ -\ /- rrr--rrr
lllllll -*------------*- +|\ooooo/|+ rr||rr
lllllllll | /\ /\ / | ||o o|| | || |
llll+llll | / \/ \/ | ||o o|| | || |
lllllllll -*------------*- +|/ooooo\|+ | || |
lllllll /| |\ -/ \- | || |
| | || |
| \| |/ -\ /- | || |
| -*------------*- +|\ooooo/|+ | || |
| | /\ /\ / | ||o o|| | || |
| | / \/ \/ | ||o o|| rr||rr
+ -*------------*- +|/ooooo\|+ rrr--rrr
/| |\ -/ \-
_
lllllll \| |/ -\ /-
lllllllll -*------------*- +|\ooooo/|+
llll+llll | /\ /\ / | ||o o||
lllllllll | / \/ \/ | ||o o||
lllllll -*------------*- +|/ooooo\|+
| /| |\ -/ \-
|
|
|
|
+
_
lllllll
lllllllll
llll+llll
lllllllll
lllllll
|
|
|
|
|
+
_
lllllll
lllllllll
llll+llll
lllllllll
lllllll
|
|
|
|
|
+
ตัวอย่างที่สอง:
qq \/
qq qq qq +-----+
qq qq qq + |
jjjjjjjj qq qq | |
jjjjjj \/ qq qq | |
jjjj +-----+ <---notice that the left side is not connected qq +-------+
jj jj + | <--> <-->
j j | |
jj <> jj | | <--> qq jjjjjjjj
jj jj +-------+ qq jjjjjj
jjjj qq qq jjjj
qq qq jj jj
j j
+---------------------------------------------------------+ jj <> jj
ooooo +---------------------------------------------------------+ jj jj
o yyyyyy jjjj
o ww - notice diagonal border, allowed
o ww jjjjjjjj
o yyyyyy ooooo ooooo jjjjjj
ooooo o yyyyyy o yyyyyy jjjj
o ww o ww jj jj
o ww o ww j j
o yyyyyy o yyyyyy jj <> jj
ooooo ooooo jj jj
jjjj
วิธีการแก้:
qq ooooo jjjjjjjj <--> \/ +---------------------------------------------------------+
qq o yyyyyy jjjjjj +-----+ +---------------------------------------------------------+
o ww jjjj <--> + |
qq o ww jj jj | |
qq o yyyyyy j j <--> | |
ooooo jj <> jj +-------+
qq jj jj
qq ooooo jjjj \/
o yyyyyy +-----+
qq o ww jjjjjjjj + |
qq o ww jjjjjj | |
o yyyyyy jjjj | |
qq ooooo jj jj +-------+
qq j j
ooooo jj <> jj
qq o yyyyyy jj jj
qq o ww jjjj
o ww
qq o yyyyyy jjjjjjjj
qq ooooo jjjjjj
jjjj
qq jj jj
qq j j
jj <> jj
qq jj jj
qq jjjj
โปรดทราบว่าคอลัมน์มีระยะห่างระหว่างกัน 1 อักขระและจัดเรียงตามแนวนอนที่ด้านบน นอกจากนี้โปรดทราบว่าขนมแต่ละอันอยู่ในคอลัมน์ที่ถูกต้องแต่ละขนมที่มีระยะห่างระหว่างกัน 1 ตัว
เกณฑ์การให้คะแนน
นี่คือรหัสกอล์ฟโปรแกรมที่สั้นที่สุด (เป็นไบต์) จึงชนะ
1คุณจะทำอะไรอีก เห็นได้ชัดว่าคุณต้องการแสดงพลังและพลังอันยอดเยี่ยมในปริมาณขนมที่คุณเก็บใช่ไหม?
2ฉันรู้ว่าคุณกำลังคิดอะไร! ปลาต้องมองผ่านชามโค้งที่ขนมของคุณดังนั้นมันจะผิดเพี้ยนต่อไป! ปลาของฉันมีชีวิตอยู่ (ก่อนที่มันจะตาย) ในพิพิธภัณฑ์สัตว์น้ำรูปสี่เหลี่ยมผืนผ้า