Advertisement
Guest User

Untitled

a guest
Mar 17th, 2018
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.40 KB | None | 0 0
  1. import java.io.BufferedReader;
  2. import java.io.FileNotFoundException;
  3. import java.io.FileReader;
  4. import java.io.IOException;
  5.  
  6. public class Buvos {
  7.  
  8. public static void main(String[] args) throws FileNotFoundException, IOException {
  9. String sor;
  10. BufferedReader br = new BufferedReader(new FileReader(args[0]));
  11.  
  12. while((sor = br.readLine())!=null){
  13. //feltoltes
  14. int n = Integer.parseInt(sor);
  15. int[][] m = new int[n][n];
  16. for (int i = 0; i < n; i++){
  17. String[] tmp = br.readLine().split(" ");
  18. for (int j = 0; j < n; j++){
  19. m[i][j] = Integer.parseInt(tmp[j]);
  20. }
  21. }
  22. //mindenszamvizsgalat
  23. boolean buvos = true;
  24. boolean[] volt = new boolean[n*n+1];
  25. for (int i = 0; i < n; i++) {
  26. for (int j = 0; j < n; j++) {
  27. volt[m[i][j]] = true;
  28. }
  29. }
  30. for (int i = 1; i <= n*n; i++) {
  31. if(!volt[i]) buvos = false;
  32. }
  33. //osszegvizsgalat
  34. int ossz=0;
  35. for (int i = 0; i < n; i++) {
  36. ossz += m[0][i];
  37. }
  38. //sorok
  39. for (int i = 0; i < n; i++) {
  40. int tmpossz = 0;
  41. for (int j = 0; j < n; j++) {
  42. tmpossz += m[i][j];
  43. }
  44. if(tmpossz!=ossz) buvos = false;
  45. }
  46. //oszlopok
  47. for (int i = 0; i < n; i++) {
  48. int tmpossz = 0;
  49. for (int j = 0; j < n; j++) {
  50. tmpossz += m[j][i];
  51. }
  52. if(tmpossz!=ossz) buvos = false;
  53. }
  54. //foatlo
  55. int tmpossz = 0;
  56. for (int i = 0; i < n; i++) {
  57. for (int j = 0; j < n; j++) {
  58. if(i==j)tmpossz += m[i][j];
  59. }
  60. }
  61. if(tmpossz!=ossz) buvos = false;
  62. //mellekatlo
  63. tmpossz = 0;
  64. for (int i = 0; i < n; i++) {
  65. for (int j = 0; j < n; j++) {
  66. if(j==n-1-i)tmpossz += m[i][j];
  67. }
  68. }
  69. if(tmpossz!=ossz) buvos = false;
  70.  
  71. System.out.println(buvos ? "YES" : "NO");
  72. }
  73.  
  74. }
  75.  
  76. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement