9 UAV array

9  Drone array

author : Turbo The time limit : 1S chapter :  curriculum design

Problem description :

stay 「 challenge round 」 The finale of the opening ceremony 「 Drone array 」 in , Each drone shows a light color . The square array of unmanned aerial vehicles carries out color pattern transformation through two operations ：

  (1)  Adjust the position and layout of the UAV

  (2)  Switch the light color of the UAV display

Given that both sizes are N*M Two dimensional array of source and target Two color patterns representing the performance of UAV array , Due to the energy consumption of UAV switching light color , Please return to from source To target At least how many UAVs are needed to switch the light color .

Be careful ： When adjusting the position layout of UAV, the position of UAV can be changed at will .

Example 1：

Input ：

2 2

1 3

5 4

3 1

6 5

Output ：1

explain ：

First line input 2 2 Indicates that the square matrix is 2 That's ok 2 Column , Followed by two behaviors source, Two more behaviors target.

The best solution is

take [0,1] The drone at moves to [0,0] It's about ;

take [0,0] The drone at moves to [0,1] It's about ;

take [1,0] The drone at moves to [1,1] It's about ;

take [1,1] The drone at moves to [1,0] It's about , Its light color is switched to color number 6 's light ;

So from source To target The minimum number of light switches required is 1.

Example 2：

Input ：

2 3

1 2 3

3 4 5

1 3 5

2 3 4

Output ：0

explain ：

Just adjust the position and layout of the UAV , You can complete the pattern switching . Therefore, there is no need for UAVs to switch colors

Enter description :

Enter several lines ：

The first line is two integers n and m,n Represents the number of rows of a two-dimensional array ,m Represents the number of columns of a two-dimensional array .

Then n That's ok , Enter... On each line m It's an integer , representative source Elements of array .

Again n That's ok , Enter... On each line m It's an integer , representative target Elements of array .

Tips ：

    1 <= n, m <=100

    1 <= source[i][j], target[i][j] <=10^4

The output shows that :

Output an integer to represent the result .

Input example :

3 3
4 5 2
2 3 4
7 8 3
3 5 8
3 7 3
7 1 9

Output example :

4

#include<iostream>
using namespace std;

int check(int a[][100], int b[][100],int m,int n)
{
	int arr[10000] = {0};
		for(int i=0;i<m;i++)
			for (int j = 0; j < n; j++)
			{
				arr[a[i][j]]++;
			}

		for(int i=0;i<m;i++)
			for (int j = 0; j < n; j++)
			{
				arr[b[i][j]]--;
			}
		int result = 0;
		for (int u = 0; u < 10000; u++)
		{
			if(arr[u]>0)
				result += arr[u];
		
		}
		return result;
}


int main()
{

	int source[100][100] = { 0 };
	int target[100][100] = { 0 };

	int m = 0;
	int n = 0;
	cin >> m;
	cin >> n;
	for(int i=0;i<m;i++)
		for (int u = 0; u < n; u++)
		{
			cin >> source[i][u];
		}

	for(int i=0;i<m;i++)
		for (int u = 0; u < n; u++)
		{
			cin >> target[i][u];
		}


	cout<<check(source, target, m, n);
	return 0;


}