सभी समस्याएँ · Bhash Problem Showcase
समस्या · सुडोकू की जाँच
Read nine rows of nine space-separated digits from 1 through 9. A valid row, column or 3 × 3 box contains every digit exactly once. Print three counts in order: invalid rows, invalid columns and invalid boxes. Count each invalid unit once.
समाधान · How the solution works
Each digit sets one bit in its row, column and box. With nine entries per unit, a mask containing all nine digits proves that each occurs exactly once. Count incomplete masks separately.
उदाहरण · Sample input
5 3 4 6 7 8 9 1 2
6 7 2 1 9 5 3 4 8
1 9 8 3 4 2 5 6 7
8 5 9 7 6 1 4 2 3
4 2 6 8 5 3 7 9 1
7 1 3 9 2 4 8 5 6
9 6 1 5 3 7 2 8 4
2 8 7 4 1 9 6 3 5
3 4 5 2 8 6 1 7 6
अपेक्षित परिणाम · Expected output
1 1 1
भाष स्रोत · Complete Bhash program
आयात मानक.पाठ्य;
फलन संख्याएँ() -> सूची<पूर्णांक> {
स्थिर पंक्ति: पाठ = पाठपढ़ो();
स्थिर परिणाम: सूची<पूर्णांक> = नया सूची<पूर्णांक>();
मान संख्या: पूर्णांक = 0;
मान चिह्न: पूर्णांक = 1;
मान सक्रिय: तार्किक = असत्य;
मान स्थान: पूर्णांक = 0;
जबतक (स्थान <= लंबाई(पंक्ति)) {
मान अक्षर: पाठ = " ";
यदि (स्थान < लंबाई(पंक्ति)) { अक्षर = अंश(पंक्ति, स्थान, स्थान + 1); }
स्थिर अंक: पूर्णांक = पाठ्य.खोजो("0123456789", अक्षर);
यदि (अंक >= 0) { संख्या = संख्या * 10 + अंक; सक्रिय = सत्य; }
अन्यथा यदि (अक्षर == "-") { चिह्न = -1; }
अन्यथा यदि (सक्रिय) { परिणाम.जोड़ो(चिह्न * संख्या); संख्या = 0; चिह्न = 1; सक्रिय = असत्य; }
स्थान = स्थान + 1;
}
लौटाओ परिणाम;
}
फलन दशमलवलेखन(मानक: पूर्णांक) -> पाठ {
यदि (मानक < 0) { लौटाओ "-" + दशमलवलेखन(-मानक); }
स्थिर अंक: पूर्णांक = मानक % 10;
स्थिर अक्षर: पाठ = अंश("0123456789", अंक, अंक+1);
यदि (मानक < 10) { लौटाओ अक्षर; }
लौटाओ दशमलवलेखन(मानक/10) + अक्षर;
}
फलन मुख्य() -> शून्य {
स्थिर पंक्तियाँ: पूर्णांक[] = नया पूर्णांक[9];
स्थिर स्तंभ: पूर्णांक[] = नया पूर्णांक[9];
स्थिर खंड: पूर्णांक[] = नया पूर्णांक[9];
मान प: पूर्णांक = 0;
जबतक (प < 9) {
स्थिर अंक: सूची<पूर्णांक> = संख्याएँ();
मान स: पूर्णांक = 0;
जबतक (स < 9) {
स्थिर बिट: पूर्णांक = 1 << अंक[स];
स्थिर ख: पूर्णांक = (प/3)*3 + स/3;
पंक्तियाँ[प] = पंक्तियाँ[प] | बिट;
स्तंभ[स] = स्तंभ[स] | बिट;
खंड[ख] = खंड[ख] | बिट;
स = स+1;
}
प = प+1;
}
मान अ: पूर्णांक = 0;
मान ब: पूर्णांक = 0;
मान ग: पूर्णांक = 0;
प = 0;
जबतक (प < 9) {
यदि (पंक्तियाँ[प] != 1022) { अ = अ+1; }
यदि (स्तंभ[प] != 1022) { ब = ब+1; }
यदि (खंड[प] != 1022) { ग = ग+1; }
प = प+1;
}
लिखो(दशमलवलेखन(अ)+" "+दशमलवलेखन(ब)+" "+दशमलवलेखन(ग));
}