ด้วยจิตวิญญาณของPatch the Imageนี่เป็นความท้าทายที่คล้ายกัน แต่มีข้อความ
ท้าทาย
Bit rot ทำให้ข้อความที่มีค่าของคุณทรมาน! ด้วยย่อหน้าที่ประกอบด้วยอักขระ ASCII โดยที่มีรูสี่เหลี่ยมอยู่ที่ไหนสักแห่งโปรแกรมของคุณควรพยายามเติมข้อความที่เหมาะสมลงในหลุมเพื่อให้ย่อหน้านั้นกลมกลืนที่สุดเท่าที่จะทำได้
คำจำกัดความเพิ่มเติม
- หลุมจะเป็นรูปสี่เหลี่ยมผืนผ้าเสมอและอาจขยายหลายบรรทัด
- จะมีเพียงรูเดียวเท่านั้น
- โปรดทราบว่ารูไม่จำเป็นต้องตกอยู่ในขอบเขตของคำ
- หลุมจะมีอย่างน้อยที่สุด 25% ของย่อหน้าอินพุต แต่อาจทับซ้อนหรือขยายผ่านข้อความ "สิ้นสุด" ของข้อความ "ปกติ" (ดูตัวอย่างของ Euclid หรือ Badger ด้านล่าง)
- เนื่องจากการค้นหาหลุมไม่ใช่ประเด็นหลักของการท้าทายนี้จะประกอบด้วยเครื่องหมายแฮชเพียงอย่างเดียว
#
เพื่อให้สามารถระบุตัวตนได้ง่าย - ไม่มีตำแหน่งอื่นในย่อหน้าอินพุตจะมีเครื่องหมายแฮช
- รหัสของคุณไม่สามารถใช้ข้อความ "ปกติ" ในตัวอย่างด้านล่าง - มันจะได้รับและประมวลผลข้อความด้วยรูที่อยู่ในนั้น
- อินพุตสามารถเป็นสตริงแบบหลายบรรทัดเดียวเป็นอาร์เรย์ของสตริง (หนึ่งองค์ประกอบต่อบรรทัด) เป็นไฟล์และอื่น ๆ - คุณเลือกสิ่งที่สะดวกที่สุดสำหรับภาษาของคุณ
- หากต้องการสามารถป้อนข้อมูลเพิ่มเติมที่เป็นตัวเลือกโดยละเอียดรายละเอียดพิกัดของหลุมได้ (เช่น tuple ของพิกัดหรือสิ่งที่คล้ายกัน)
- โปรดอธิบายอัลกอริทึมของคุณในการส่งของคุณ
การออกเสียง
ผู้มีสิทธิเลือกตั้งจะถูกขอให้ตัดสินรายการตามวิธีที่อัลกอริธึมเติมเต็มในรูข้อความ ข้อเสนอแนะบางอย่างรวมถึงต่อไปนี้:
- พื้นที่ที่เติมเต็มตรงกับการกระจายตัวของช่องว่างและเครื่องหมายวรรคตอนโดยประมาณเป็นส่วนที่เหลือของย่อหน้าหรือไม่
- พื้นที่เติมเต็มมีไวยากรณ์ที่ผิดพลาดหรือไม่? (เช่นสองช่องว่างในแถวจุดที่ตามด้วยเครื่องหมายคำถามลำดับที่ผิดพลาดเช่น
, ,
ฯลฯ ) - หากคุณเหล่ตา (ดังนั้นคุณไม่ได้อ่านข้อความจริง ๆ ) คุณจะเห็นหลุมที่เคยเป็น?
- หากไม่มีคำใด ๆ ของ CamelCase อยู่นอกหลุมรูจะมีคำใด ๆ หรือไม่ หากไม่มีตัวอักษรตัวใหญ่อยู่นอกช่องรูจะมีหรือไม่ หากมีตัวอักษรตัวใหญ่จำนวนมากอยู่นอกรูถ้ำจะมีจำนวนตามสัดส่วนหรือไม่?
เกณฑ์ความถูกต้อง
เพื่อให้การพิจารณามีผลใช้ได้ต้องไม่ดัดแปลงข้อความใด ๆ ของย่อหน้านอกหลุม (รวมถึงช่องว่างต่อท้าย) ขึ้นบรรทัดใหม่ที่ส่วนท้ายสุดเป็นตัวเลือก
กรณีทดสอบ
รูปแบบคือย่อหน้าต้นฉบับในบล็อกโค้ดตามด้วยย่อหน้าเดียวกันกับรู ย่อหน้าที่มีรูจะถูกใช้สำหรับอินพุต
1 (แก้ไขภาพ)
In a popular image editing software there is a feature, that patches (The term
used in image processing is inpainting as @minxomat pointed out.) a selected
area of an image, based on the information outside of that patch. And it does a
quite good job, considering it is just a program. As a human, you can sometimes
see that something is wrong, but if you squeeze your eyes or just take a short
glance, the patch seems to fill in the gap quite well.
In a popular image editing software there is a feature, that patches (The term
used in image processing is inpainting as @minxomat pointed out.) a selected
area of an image, #############information outside of that patch. And it does a
quite good job, co#############is just a program. As a human, you can sometimes
see that something#############t if you squeeze your eyes or just take a short
glance, the patch seems to fill in the gap quite well.
2 (ที่อยู่เกตตีสเบิร์ก)
But, in a larger sense, we can not dedicate, we can not consecrate, we can not
hallow this ground. The brave men, living and dead, who struggled here, have
consecrated it, far above our poor power to add or detract. The world will
little note, nor long remember what we say here, but it can never forget what
they did here. It is for us the living, rather, to be dedicated here to the
unfinished work which they who fought here have thus far so nobly advanced. It
is rather for us to be here dedicated to the great task remaining before us-
that from these honored dead we take increased devotion to that cause for which
they gave the last full measure of devotion-that we here highly resolve that
these dead shall not have died in vain-that this nation, under God, shall have
a new birth of freedom-and that government of the people, by the people, for
the people, shall not perish from the earth.
But, in a larger sense, we can not dedicate, we can not consecrate, we can not
hallow this ground. The brave men, living and dead, who struggled here, have
consecrated it, far above our poor power to add or detract. The world will
little note, nor long remember what we say here, but it can never forget what
they did here. It is for us the living, rather, to be dedicated here to the
unfinished work which they who fought here h######################advanced. It
is rather for us to be here dedicated to the######################before us-
that from these honored dead we take increas######################use for which
they gave the last full measure of devotion-######################solve that
these dead shall not have died in vain-that ######################, shall have
a new birth of freedom-and that government of the people, by the people, for
the people, shall not perish from the earth.
3 (Lorem Ipsum)
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do
eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim
ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut
aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit
in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur
sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt
mollit anim id est laborum.
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do
eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim
ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut
aliquip ex ea commodo conse################irure dolor in reprehenderit
in voluptate velit esse cil################giat nulla pariatur. Excepteur
sint occaecat cupidatat non################in culpa qui officia deserunt
mollit anim id est laborum.
4 (Jabberwocky)
'Twas brillig, and the slithy toves
Did gyre and gimble in the wabe;
All mimsy were the borogoves,
And the mome raths outgrabe.
'Twas brillig, and the slithy toves
Did gyre a######### in the wabe;
All mimsy #########borogoves,
And the mome raths outgrabe.
5 (หลักฐานของ Euclid เกี่ยวกับทฤษฎีบทพีทาโกรัส)
1.Let ACB be a right-angled triangle with right angle CAB.
2.On each of the sides BC, AB, and CA, squares are drawn,
CBDE, BAGF, and ACIH, in that order. The construction of
squares requires the immediately preceding theorems in Euclid,
and depends upon the parallel postulate. [footnote 14]
3.From A, draw a line parallel to BD and CE. It will
perpendicularly intersect BC and DE at K and L, respectively.
4.Join CF and AD, to form the triangles BCF and BDA.
5.Angles CAB and BAG are both right angles; therefore C, A,
and G are collinear. Similarly for B, A, and H.
6.Angles CBD and FBA are both right angles; therefore angle ABD
equals angle FBC, since both are the sum of a right angle and angle ABC.
7.Since AB is equal to FB and BD is equal to BC, triangle ABD
must be congruent to triangle FBC.
8.Since A-K-L is a straight line, parallel to BD, then rectangle
BDLK has twice the area of triangle ABD because they share the base
BD and have the same altitude BK, i.e., a line normal to their common
base, connecting the parallel lines BD and AL. (lemma 2)
9.Since C is collinear with A and G, square BAGF must be twice in area
to triangle FBC.
10.Therefore, rectangle BDLK must have the same area as square BAGF = AB^2.
11.Similarly, it can be shown that rectangle CKLE must have the same
area as square ACIH = AC^2.
12.Adding these two results, AB^2 + AC^2 = BD × BK + KL × KC
13.Since BD = KL, BD × BK + KL × KC = BD(BK + KC) = BD × BC
14.Therefore, AB^2 + AC^2 = BC^2, since CBDE is a square.
1.Let ACB be a right-angled triangle with right angle CAB.
2.On each of the sides BC, AB, and CA, squares are drawn,
CBDE, BAGF, and ACIH, in that order. The construction of
squares requires the immediately preceding theorems in Euclid,
and depends upon the parallel postulate. [footnote 14]
3.From A, draw a line parallel to BD and CE. It will
perpendicularly intersect BC and DE at K and L, respectively.
4.Join CF and AD, to form the triangles BCF and BDA.
5.Angles CAB and BAG are both right angles; therefore C, A,
and G are #############milarly for B, A, and H.
6.Angles C#############e both right angles; therefore angle ABD
equals ang############# both are the sum of a right angle and angle ABC.
7.Since AB#############FB and BD is equal to BC, triangle ABD
must be co#############iangle FBC.
8.Since A-#############ight line, parallel to BD, then rectangle
BDLK has t############# of triangle ABD because they share the base
BD and hav#############titude BK, i.e., a line normal to their common
base, conn#############rallel lines BD and AL. (lemma 2)
9.Since C #############with A and G, square BAGF must be twice in area
to triangl#############
10.Therefo############# BDLK must have the same area as square BAGF = AB^2.
11.Similar############# shown that rectangle CKLE must have the same
area as square ACIH = AC^2.
12.Adding these two results, AB^2 + AC^2 = BD × BK + KL × KC
13.Since BD = KL, BD × BK + KL × KC = BD(BK + KC) = BD × BC
14.Therefore, AB^2 + AC^2 = BC^2, since CBDE is a square.
6 (แบดเจอร์แบดเจอร์แบดเจอร์โดย weebl)
Badger, badger, badger, badger, badger,
badger, badger, badger, badger, badger
Mushroom, mushroom, a-
Badger, badger, badger, badger, badger,
badger, badger, badger, badger, badger
Mushroom, mushroom, a-
Badger, badger, badger, badger, badger,
badger, badger, badger, badger, badger
Mush-mushroom, a
Badger, badger, badger, badger, badger,
badger, badger, badger, badger, badger
Argh! Snake, a snake!
Snaaake! A snaaaake, oooh its a snake!
Badger, badger, badger, badger, badger,
badger, badger, badger, badger, badger
Mushroom, mushroom, a-
Badger##################badger, badger,
badger##################badger, badger
Mushro##################
Badger##################badger, badger,
badger##################badger, badger
Mush-mushroom, a
Badger, badger, badger, badger, badger,
badger, badger, badger, badger, badger
Argh! Snake, a snake!
Snaaake! A snaaaake, oooh its a snake!