Submission #459697

Source Code Expand

import java.util.Scanner;

public class Main {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		
	
		int M,N;
		
		M=sc.nextInt();
		N=sc.nextInt();
		
		int A[][];
		int B[][];
		
		A = new int[M+1][N+1];
		B = new int[M+1][N+1];
		
		int K = 0;
		
		for(int i = 1;i < M+1;i++)
			for(int j = 1;j < N+1;j++)
			{
			A[i][j] = sc.nextInt();
			
			}
		for(int i = 1;i < M+1;i++)
			for(int j = 1;j < N+1;j++)
			{
			B[i][j] = sc.nextInt();
			
			}
		int a,b,c,d;
		for(int i = 2;i < M;i++)
			for(int j = 2;j < N;j++)
			{
			a = i-1;
			b = i+1;
			c = j-1;
			d = j+1;
			int temp = 0;
						
			if((A[i][j] != B[i][j])&&(A[a][j] != B[a][j])&&(A[a][j] != A[i][j])){			
				K++;
				temp = A[a][j];
				A[a][j] =  A[i][j];
				 A[i][j] = temp;
			} else if((A[i][j] != B[i][j])&&(A[b][j] != B[b][j])&&(A[b][j] != A[i][j])){
				K++;
				temp = A[b][j];
				A[b][j] =  A[i][j];
				 A[i][j] = temp;
			} else if((A[i][j] != B[i][j])&&(A[i][c] != B[i][c])&&(A[i][c] != A[i][j])){
				K++;
				temp = A[i][c];
				A[i][c] =  A[i][j];
				 A[i][j] = temp;
			} else if((A[i][j] != B[i][j])&&(A[i][d] != B[i][d])&&(A[i][d] != A[i][j])){
				K++;
				temp = A[i][d];
				A[i][d] =  A[i][j];
				 A[i][j] = temp;
			} else if((A[i][j] != B[i][j])){
				K++;
				A[i][j] = B[i][j];
			}
				
			
			}
		
		for(int i = 1,j = 1;i < M;i++){
			
			b = i+1;
			int temp = 0;
			if((A[i][j] != B[i][j])&&(A[b][j] != B[b][j])&&(A[b][j] != A[i][j])){
				K++;
				temp = A[b][j];
				A[b][j] =  A[i][j];
				 A[i][j] = temp;
			} else if(A[i][j] != B[i][j]){
				K++;
				A[i][j] = B[i][j];
			}
			
				
			}
		
		for(int i = 1,j = N;i < M;i++){
			
			b = i+1;
			
			
			int temp = 0;
			if((A[i][j] != B[i][j])&&(A[b][j] != B[b][j])&&(A[b][j] != A[i][j])){
				K++;
				temp = A[b][j];
				A[b][j] =  A[i][j];
				 A[i][j] = temp;
			} else if(A[i][j] != B[i][j]){
				K++;
				A[i][j] = B[i][j];
			}
			
		}
		for(int i = 1,j = 1;j < N;j++){
			d = j+1;
			
			int temp = 0;
			if((A[i][j] != B[i][j])&&(A[i][d] != B[i][d])&&(A[i][d] != A[i][j])){
				K++;
				temp = A[i][d];
				A[i][d] =  A[i][j];
				 A[i][j] = temp;
			} else if(A[i][j] != B[i][j]){
				K++;
				A[i][j] = B[i][j];
			}
		}
		for(int i = M,j = 1;j < N;j++){
			d = j+1;
			
			int temp = 0;
			if((A[i][j] != B[i][j])&&(A[i][d] != B[i][d])&&(A[i][d] != A[i][j])){
				K++;
				temp = A[i][d];
				A[i][d] =  A[i][j];
				 A[i][j] = temp;
			} else if(A[i][j] != B[i][j]){
				K++;
				A[i][j] = B[i][j];
			}
		}
		
		if(A[M][N] != B[M][N]){
			K++;
			A[M][N] = B[M][N];
		}
			
		System.out.println(K);
	}
}

Submission Info

Submission Time
Task C - 天下一美術館
User tetraPro
Language Java (OpenJDK 1.7.0)
Score 0
Code Size 2749 Byte
Status WA
Exec Time 740 ms
Memory 34192 KiB

Judge Result

Set Name small All
Score / Max Score 0 / 40 0 / 50
Status
AC × 32
WA × 35
AC × 38
WA × 82
Set Name Test Cases
small 00_manual03.txt, 00_manual04.txt, 00_manual05.txt, 00_manual06.txt, 00_manual07.txt, 00_sample00.txt, 00_sample01.txt, 00_sample02.txt, 00_small100.txt, 00_small101.txt, 00_small102.txt, 00_small103.txt, 00_small104.txt, 00_small105.txt, 00_small106.txt, 00_small107.txt, 00_small108.txt, 00_small109.txt, 00_small110.txt, 00_small111.txt, 00_small112.txt, 00_small113.txt, 00_small114.txt, 00_small115.txt, 00_small116.txt, 00_small117.txt, 00_small118.txt, 00_small119.txt, 00_small120.txt, 00_small121.txt, 00_small122.txt, 00_small123.txt, 00_small124.txt, 00_small125.txt, 00_small126.txt, 00_small127.txt, 00_small128.txt, 00_small129.txt, 00_small130.txt, 00_small131.txt, 00_small132.txt, 00_small133.txt, 00_small134.txt, 00_small135.txt, 00_small136.txt, 00_small137.txt, 00_small138.txt, 00_small139.txt, 00_small140.txt, 00_small141.txt, 00_small142.txt, 00_small143.txt, 00_small144.txt, 00_small145.txt, 00_small146.txt, 00_small147.txt, 00_small148.txt, 00_small149.txt, 00_small150.txt, 00_small151.txt, 00_small152.txt, 00_small153.txt, 00_small154.txt, 00_small155.txt, 00_small156.txt, 00_small157.txt, 00_small158.txt
All 00_manual03.txt, 00_manual04.txt, 00_manual05.txt, 00_manual06.txt, 00_manual07.txt, 00_sample00.txt, 00_sample01.txt, 00_sample02.txt, 00_small100.txt, 00_small101.txt, 00_small102.txt, 00_small103.txt, 00_small104.txt, 00_small105.txt, 00_small106.txt, 00_small107.txt, 00_small108.txt, 00_small109.txt, 00_small110.txt, 00_small111.txt, 00_small112.txt, 00_small113.txt, 00_small114.txt, 00_small115.txt, 00_small116.txt, 00_small117.txt, 00_small118.txt, 00_small119.txt, 00_small120.txt, 00_small121.txt, 00_small122.txt, 00_small123.txt, 00_small124.txt, 00_small125.txt, 00_small126.txt, 00_small127.txt, 00_small128.txt, 00_small129.txt, 00_small130.txt, 00_small131.txt, 00_small132.txt, 00_small133.txt, 00_small134.txt, 00_small135.txt, 00_small136.txt, 00_small137.txt, 00_small138.txt, 00_small139.txt, 00_small140.txt, 00_small141.txt, 00_small142.txt, 00_small143.txt, 00_small144.txt, 00_small145.txt, 00_small146.txt, 00_small147.txt, 00_small148.txt, 00_small149.txt, 00_small150.txt, 00_small151.txt, 00_small152.txt, 00_small153.txt, 00_small154.txt, 00_small155.txt, 00_small156.txt, 00_small157.txt, 00_small158.txt, 01_large100.txt, 01_large101.txt, 01_large102.txt, 01_large103.txt, 01_large104.txt, 01_large105.txt, 01_large106.txt, 01_large107.txt, 01_large108.txt, 01_large1325.txt, 01_large1327.txt, 01_large1330.txt, 01_large1339.txt, 01_large1343.txt, 01_large1355.txt, 01_large1366.txt, 01_large1367.txt, 01_large1374.txt, 01_large1380.txt, 01_large1388.txt, 01_large1395.txt, 01_large1396.txt, 01_large1400.txt, 01_large1402.txt, 01_large1405.txt, 01_large1409.txt, 01_large1413.txt, 01_large1417.txt, 01_large1423.txt, 01_large1430.txt, 01_large1437.txt, 01_large1438.txt, 01_large1442.txt, 01_large1450.txt, 01_large1459.txt, 01_large1464.txt, 01_large1472.txt, 01_large1478.txt, 01_large1480.txt, 01_large1486.txt, 01_large1492.txt, 01_large1500.txt, 01_large1501.txt, 01_large1502.txt, 01_large1506.txt, 01_large157.txt, 01_large207.txt, 01_large507.txt, 01_large577.txt, 01_large591.txt, 01_large893.txt, 01_manual_L00.txt, 01_manual_L01.txt
Case Name Status Exec Time Memory
00_manual03.txt WA 489 ms 23976 KiB
00_manual04.txt WA 480 ms 23868 KiB
00_manual05.txt WA 501 ms 24708 KiB
00_manual06.txt AC 466 ms 23972 KiB
00_manual07.txt AC 490 ms 25032 KiB
00_sample00.txt AC 474 ms 23872 KiB
00_sample01.txt AC 467 ms 23856 KiB
00_sample02.txt AC 474 ms 23996 KiB
00_small100.txt AC 459 ms 23848 KiB
00_small101.txt WA 463 ms 23860 KiB
00_small102.txt AC 479 ms 23936 KiB
00_small103.txt AC 462 ms 23848 KiB
00_small104.txt AC 459 ms 23848 KiB
00_small105.txt AC 460 ms 23956 KiB
00_small106.txt AC 483 ms 23992 KiB
00_small107.txt AC 472 ms 24272 KiB
00_small108.txt AC 476 ms 24568 KiB
00_small109.txt WA 476 ms 24560 KiB
00_small110.txt AC 488 ms 24888 KiB
00_small111.txt WA 490 ms 24924 KiB
00_small112.txt WA 491 ms 24832 KiB
00_small113.txt WA 484 ms 24864 KiB
00_small114.txt WA 490 ms 24676 KiB
00_small115.txt AC 498 ms 25140 KiB
00_small116.txt AC 484 ms 24660 KiB
00_small117.txt AC 492 ms 24932 KiB
00_small118.txt WA 495 ms 25188 KiB
00_small119.txt WA 493 ms 25292 KiB
00_small120.txt AC 494 ms 24956 KiB
00_small121.txt WA 506 ms 24868 KiB
00_small122.txt WA 495 ms 24684 KiB
00_small123.txt AC 489 ms 24968 KiB
00_small124.txt WA 468 ms 24632 KiB
00_small125.txt AC 491 ms 25188 KiB
00_small126.txt WA 493 ms 25060 KiB
00_small127.txt AC 486 ms 24820 KiB
00_small128.txt WA 497 ms 25252 KiB
00_small129.txt WA 494 ms 24724 KiB
00_small130.txt WA 492 ms 25248 KiB
00_small131.txt AC 495 ms 25032 KiB
00_small132.txt AC 476 ms 24644 KiB
00_small133.txt AC 476 ms 24740 KiB
00_small134.txt WA 473 ms 24768 KiB
00_small135.txt WA 485 ms 25040 KiB
00_small136.txt WA 494 ms 25168 KiB
00_small137.txt WA 489 ms 24756 KiB
00_small138.txt WA 494 ms 25164 KiB
00_small139.txt WA 485 ms 25156 KiB
00_small140.txt AC 493 ms 25228 KiB
00_small141.txt AC 493 ms 25216 KiB
00_small142.txt WA 497 ms 24864 KiB
00_small143.txt WA 499 ms 25248 KiB
00_small144.txt WA 475 ms 24872 KiB
00_small145.txt WA 482 ms 24740 KiB
00_small146.txt WA 464 ms 24684 KiB
00_small147.txt AC 482 ms 24856 KiB
00_small148.txt AC 474 ms 24728 KiB
00_small149.txt AC 469 ms 24836 KiB
00_small150.txt WA 492 ms 25264 KiB
00_small151.txt WA 484 ms 24700 KiB
00_small152.txt WA 477 ms 24804 KiB
00_small153.txt WA 487 ms 25244 KiB
00_small154.txt AC 492 ms 25108 KiB
00_small155.txt WA 494 ms 24984 KiB
00_small156.txt AC 490 ms 24700 KiB
00_small157.txt AC 475 ms 24868 KiB
00_small158.txt WA 499 ms 25052 KiB
01_large100.txt AC 458 ms 23836 KiB
01_large101.txt WA 484 ms 25568 KiB
01_large102.txt AC 472 ms 24516 KiB
01_large103.txt WA 553 ms 27020 KiB
01_large104.txt WA 494 ms 26028 KiB
01_large105.txt WA 595 ms 28684 KiB
01_large106.txt WA 480 ms 25424 KiB
01_large107.txt AC 476 ms 24684 KiB
01_large108.txt AC 705 ms 33604 KiB
01_large1325.txt WA 699 ms 34192 KiB
01_large1327.txt WA 705 ms 33660 KiB
01_large1330.txt WA 713 ms 33752 KiB
01_large1339.txt WA 721 ms 33484 KiB
01_large1343.txt WA 701 ms 33680 KiB
01_large1355.txt WA 704 ms 33724 KiB
01_large1366.txt WA 701 ms 33672 KiB
01_large1367.txt WA 718 ms 33648 KiB
01_large1374.txt WA 701 ms 33584 KiB
01_large1380.txt WA 712 ms 33548 KiB
01_large1388.txt WA 714 ms 33564 KiB
01_large1395.txt WA 718 ms 33668 KiB
01_large1396.txt WA 726 ms 33680 KiB
01_large1400.txt WA 740 ms 33760 KiB
01_large1402.txt WA 723 ms 33656 KiB
01_large1405.txt WA 720 ms 33540 KiB
01_large1409.txt WA 719 ms 33572 KiB
01_large1413.txt WA 716 ms 33756 KiB
01_large1417.txt WA 719 ms 33336 KiB
01_large1423.txt WA 721 ms 33828 KiB
01_large1430.txt WA 720 ms 33764 KiB
01_large1437.txt WA 722 ms 33444 KiB
01_large1438.txt WA 723 ms 33404 KiB
01_large1442.txt WA 716 ms 33500 KiB
01_large1450.txt WA 724 ms 33552 KiB
01_large1459.txt WA 718 ms 33728 KiB
01_large1464.txt WA 703 ms 33760 KiB
01_large1472.txt WA 705 ms 33608 KiB
01_large1478.txt WA 705 ms 33608 KiB
01_large1480.txt WA 701 ms 33580 KiB
01_large1486.txt WA 709 ms 33628 KiB
01_large1492.txt WA 724 ms 33596 KiB
01_large1500.txt WA 720 ms 33808 KiB
01_large1501.txt WA 702 ms 33516 KiB
01_large1502.txt WA 708 ms 34032 KiB
01_large1506.txt WA 716 ms 34144 KiB
01_large157.txt WA 719 ms 33668 KiB
01_large207.txt WA 720 ms 33496 KiB
01_large507.txt WA 711 ms 33420 KiB
01_large577.txt WA 722 ms 33724 KiB
01_large591.txt WA 711 ms 33564 KiB
01_large893.txt WA 702 ms 33520 KiB
01_manual_L00.txt AC 698 ms 33616 KiB
01_manual_L01.txt AC 718 ms 34144 KiB