เมื่อฉันยังเด็กฉันมีแผนที่ขนาดใหญ่ของสหรัฐอเมริกาติดอยู่บนผนังตรงข้ามกับเตียง เมื่อฉันเบื่อฉันจะจ้องที่แผนที่นั้นและคิดถึงสิ่งต่าง ๆ สิ่งที่ชอบทฤษฎีบทสี่สีหรือรัฐที่ล้อมรอบรัฐอื่น ๆ มากที่สุด เพื่อประหยัดพลังสมองในการนับน้องของฉันคุณจะต้องคิดค้นเครื่องย้อนเวลาและบอกฉันว่ามีกี่รัฐที่ส่งสัญญาณเข้ามา เนื่องจากเวลามีความพิถีพิถันสิ่งนี้จึงต้องสั้นที่สุด
งาน
เมื่อระบุหนึ่งใน 50 รัฐของสหรัฐอเมริกาไม่ว่าจะด้วยชื่อเต็มหรือตัวย่อของไปรษณีย์ตามที่พบในหน้านี้ ( mirror.org mirror.org ) ให้ส่งกลับจำนวนสถานะที่ชายแดน ต่อไปนี้คือการแม็พอินพุตทั้งหมดสำหรับชื่อเต็มของรัฐกับจำนวนของรัฐที่อยู่ติดกันซึ่งพบได้บนเว็บไซต์นี้
Missouri, Tennessee -> 8
Colorado, Kentucky -> 7
Arkansas, Idaho, Illinois, Iowa, Nebraska, New York, Oklahoma, Pennsylvania, South Dakota, Utah, Wyoming -> 6
Arizona, Georgia, Massachusetts, Michigan, Minnesota, Nevada, New Mexico, Ohio, Virginia, West Virginia -> 5
Alabama, Indiana, Kansas, Maryland, Mississippi, Montana, North Carolina, Oregon, Texas, Wisconsin -> 4
California, Connecticut, Delaware, Louisiana, New Hampshire, New Jersey, North Dakota, Rhode Island, Vermont -> 3
Florida, South Carolina, Washington -> 2
Maine -> 1
Alaska, Hawaii -> 0
กฎระเบียบ
- โปรแกรมของคุณสามารถจัดการชื่อเต็มของรัฐหรือรหัสไปรษณีย์ซึ่งไม่สามารถใช้ร่วมกันได้
- คุณสามารถระบุกรณีของการป้อนข้อมูล แต่คุณไม่สามารถลบช่องว่างในการป้อนข้อมูล
- คุณไม่ต้องจัดการกับวอชิงตันดีซีหรืออะไรก็ตามที่ไม่ใช่หนึ่งใน 50 รัฐ
- จำนวนสถานะที่ล้อมรอบไม่รวมถึงสถานะอินพุต
- นี่คือcode-golfดังนั้นคำตอบที่สั้นที่สุดในหน่วยไบต์ชนะ
ในขณะที่ฉันรู้ว่านี่อาจเป็นใครก็ตามที่มีการบีบอัดที่ดีที่สุดหรือค้นหารูปแบบ regex ที่ดีที่สุดต่อหมายเลขถ้าฉันได้รับคำตอบมากเกินไปฉันจะให้รางวัลแก่คำตอบที่สร้างแผนที่ของสหรัฐอเมริกาและใช้มันเพื่อ คำนวณจำนวนรัฐที่มีพรมแดนติด
inb4
Mathematica Built-in