1. 程式人生 > >【模擬】【RQNOJ】驗證數獨

【模擬】【RQNOJ】驗證數獨

題目描述

  Alunay最近迷上了數獨這個遊戲,他在完成一個數獨後總要費一些時間來檢查。於是他把Whitegene作為苦力拽來幫他檢查。由於Whitegene是搞OI的,所以他就想寫個程式來判斷Alunay完成的數獨是否正確。不過最近他在感情上遇到了一些問題沒有功夫去寫,就想請你幫他完成這個任務。

數獨規則:拼圖是九宮格(即3格寬×3格高)的正方形狀,每一格又細分為一個九宮格。在每一個小九宮格中,分別填上1至9的數字,讓整個大九宮格每一列、每一行的數字都不重複。

輸入格式

一個9*9個矩陣

輸出格式

一個數字,1為構成數獨,0為不構成數獨

樣例輸入

樣例輸出

每行每列,1~9都只出現一次,那麼加和就是45。