Advertisement
Guest User

Untitled

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