Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- <?php
- function estSymetrique($N, $M, $matrix)
- {
- $nbrColonePair = true;
- if($M%2 != 0){
- $nbrColonePair = false;
- }
- $nbrColoneCut = floor($M/2)-1;
- $sommeMoitierUneLigne = array();
- $total = 0;
- foreach($matrix as $ligne => $values){
- $count = 0;
- for($i=0;$i<=$nbrColoneCut;$i++){
- $count += $values[$i];
- }
- $total += $count;
- $sommeMoitierUneLigne[] = $count;
- }
- $sommeMoitierUneLigne['total'] = $total;
- $sommeMoitierDeuxLigne = array();
- $total = 0;
- foreach($matrix as $ligne => $values){
- $count = 0;
- if($nbrColonePair){ // si true
- for($i=$nbrColoneCut+1;$i<=$nbrColoneCut+1+$nbrColoneCut;$i++){
- $count += $values[$i];
- }
- } else { // si false
- for($i=$nbrColoneCut+2;$i<=$nbrColoneCut+2+$nbrColoneCut;$i++){
- $count += $values[$i];
- }
- }
- $total += $count;
- $sommeMoitierDeuxLigne[] = $count;
- }
- $sommeMoitierDeuxLigne['total'] = $total;
- if($sommeMoitierUneLigne['total'] != $sommeMoitierDeuxLigne['total']){
- echo 0;
- die();
- }
- for($i=0;$i<=count($sommeMoitierUneLigne)-2;$i++){
- if($sommeMoitierUneLigne[$i] != $sommeMoitierDeuxLigne[$i]){
- echo 0;
- die();
- }
- }
- unset($sommeMoitierUneLigne);
- unset($sommeMoitierDeuxLigne);
- $sommeMoitierUneColone = array();
- for($i=0;$i<=$nbrColoneCut;$i++){
- $count = 0;
- foreach($matrix as $ligne => $values){
- $count += $values[$i];
- }
- $sommeMoitierUneColone[] = $count;
- }
- $sommeMoitierDeuxColone = array();
- for($i=$M-1;$i>=$M-1-$nbrColoneCut;$i--){
- $count = 0;
- foreach($matrix as $ligne => $values){
- $count = $count + $values[$i];
- }
- $sommeMoitierDeuxColone[] = $count;
- }
- for($i=0;$i<=count($sommeMoitierUneColone)-2;$i++){
- if($sommeMoitierUneColone[$i] != $sommeMoitierDeuxColone[$i]){
- echo 0;
- die();
- }
- }
- echo 1;
- }
- $N = intval(fgets(STDIN));
- $M = intval(fgets(STDIN));
- $matrix = array();
- for ($_i = 0; $_i < $N; $_i++)
- $matrix[] = array_map("intval", explode(" ", rtrim(fgets(STDIN), "\n")));
- estSymetrique($N, $M, $matrix);
- ?>
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement