It looks like you're new here. If you want to get involved, click one of these buttons!

- 140.8K All Categories
- 104.4K Programming Languages
- 6.4K Assembler Developer
- 1.8K Basic
- 39.8K C and C++
- 4.2K C#
- 7.9K Delphi and Kylix
- 4 Haskell
- 9.6K Java
- 4.1K Pascal
- 1.3K Perl
- 1.9K PHP
- 507 Python
- 48 Ruby
- 4.3K VB.NET
- 1.6K VBA
- 20.8K Visual Basic
- 2.6K Game programming
- 310 Console programming
- 88 DirectX Game dev
- 1 Minecraft
- 110 Newbie Game Programmers
- 2 Oculus Rift
- 8.9K Applications
- 1.8K Computer Graphics
- 726 Computer Hardware
- 3.4K Database & SQL
- 521 Electronics development
- 1.6K Matlab
- 627 Sound & Music
- 256 XML Development
- 3.3K Classifieds
- 192 Co-operative Projects
- 180 For sale
- 189 FreeLance Software City
- 1.9K Jobs Available
- 600 Jobs Wanted
- 201 Wanted
- 2.9K Microsoft .NET
- 1.7K ASP.NET
- 1.1K .NET General
- 3K Miscellaneous
- 3 Join the Team
- 0 User Profiles
- 349 Comments on this site
- 59 Computer Emulators
- 1.9K General programming
- 178 New programming languages
- 595 Off topic board
- 159 Mobile & Wireless
- 33 Android
- 124 Palm Pilot
- 335 Multimedia
- 151 Demo programming
- 184 MP3 programming
- 0 Bash scripts
- 18 Cloud Computing
- 52 FreeBSD
- 1.7K LINUX programming
- 367 MS-DOS
- 0 Shell scripting
- 320 Windows CE & Pocket PC
- 4.1K Windows programming
- 882 Software Development
- 405 Algorithms
- 68 Object Orientation
- 86 Project Management
- 88 Quality & Testing
- 234 Security
- 7.5K WEB-Development
- 1.8K Active Server Pages
- 61 AJAX
- 2 Bootstrap Themes
- 55 CGI Development
- 19 ColdFusion
- 222 Flash development
- 1.4K HTML & WEB-Design
- 1.4K Internet Development
- 2.2K JavaScript
- 33 JQuery
- 285 WEB Servers
- 119 WEB-Services / SOAP

hitorijanai
Posts: **1**Member

in Algorithms

Question:

There was two matrixs with random size. The size range from the smallest 1x1 to the biggest 75x75.

Note, the row and column don't always have the same size, and the size of the second matrix also don't always have the same size as matrix 1.

In this lesson, you'll check if the two matrix is overlapping. Overlapping is if there are sub-matrixs (at least has 1 cell, 1x1) from the second matrix which is identical and at least has one sub-matrixs that cover the edge of its origin matrix.

The program you make must be able to get the size of the biggest overlapping sub-matrix and produce an output of the amount of row and column of the sub-matrix(with largest cell) which overlapped.

If nothing overlapped then the output is "0 0".

Example of Matrix one:

1 2 3

4 5 6

7 8 9

And Matrix two:

7 8 9

2 3 6

5 6 1

Overlapped at 1x1

1

And 1x3 sized sub-matrix

7 8 9

Also 2x2 sized sub-matrix

2 3

5 6

And the biggest is 2x2 (4 cells). Projection of this sub-matrix:

[code] 7 8 9

1 [b]2 3[/b] 6

4 [b]5 6[/b] 1

7 8 9[/code]

The input format is like this(for the above example):

3 3 {amount of row and column of the first matrix}

1 2 3

4 5 6 {matrix 1 data}

7 8 9

3 3 { amount of row and column of the second matrix}

7 8 9

2 3 6 {matrix 2 data}

5 6 1

The output format is two numbers in one line divided by one space.

So the output format for the above example is:

2 2

There was two matrixs with random size. The size range from the smallest 1x1 to the biggest 75x75.

Note, the row and column don't always have the same size, and the size of the second matrix also don't always have the same size as matrix 1.

In this lesson, you'll check if the two matrix is overlapping. Overlapping is if there are sub-matrixs (at least has 1 cell, 1x1) from the second matrix which is identical and at least has one sub-matrixs that cover the edge of its origin matrix.

The program you make must be able to get the size of the biggest overlapping sub-matrix and produce an output of the amount of row and column of the sub-matrix(with largest cell) which overlapped.

If nothing overlapped then the output is "0 0".

Example of Matrix one:

1 2 3

4 5 6

7 8 9

And Matrix two:

7 8 9

2 3 6

5 6 1

Overlapped at 1x1

1

And 1x3 sized sub-matrix

7 8 9

Also 2x2 sized sub-matrix

2 3

5 6

And the biggest is 2x2 (4 cells). Projection of this sub-matrix:

[code] 7 8 9

1 [b]2 3[/b] 6

4 [b]5 6[/b] 1

7 8 9[/code]

The input format is like this(for the above example):

3 3 {amount of row and column of the first matrix}

1 2 3

4 5 6 {matrix 1 data}

7 8 9

3 3 { amount of row and column of the second matrix}

7 8 9

2 3 6 {matrix 2 data}

5 6 1

The output format is two numbers in one line divided by one space.

So the output format for the above example is:

2 2

About & Contact / Terms of use / Privacy statement / Publisher: Lars Hagelin

Programmers Heaven articles / Programmers Heaven files / Programmers Heaven uploaded content / Programmers Heaven C Sharp ebook / Operated by CommunityHeaven LLC

© 1997-2013 Programmersheaven.com - All rights reserved.

## Comments

73Member ✭: There was two matrixs with random size. The size range from the

: smallest 1x1 to the biggest 75x75.

: Note, the row and column don't always have the same size, and the

: size of the second matrix also don't always have the same size as

: matrix 1.

: In this lesson, you'll check if the two matrix is overlapping.

: Overlapping is if there are sub-matrixs (at least has 1 cell, 1x1)

: from the second matrix which is identical and at least has one

: sub-matrixs that cover the edge of its origin matrix.

:

: The program you make must be able to get the size of the biggest

: overlapping sub-matrix and produce an output of the amount of row

: and column of the sub-matrix(with largest cell) which overlapped.

: If nothing overlapped then the output is "0 0".

:

: Example of Matrix one:

: 1 2 3

: 4 5 6

: 7 8 9

: And Matrix two:

: 7 8 9

: 2 3 6

: 5 6 1

:

: Overlapped at 1x1

: 1

: And 1x3 sized sub-matrix

: 7 8 9

:

: Also 2x2 sized sub-matrix

: 2 3

: 5 6

:

: And the biggest is 2x2 (4 cells). Projection of this sub-matrix:

: [code]: 7 8 9

: 1 [b]2 3[/b] 6

: 4 [b]5 6[/b] 1

: 7 8 9[/code]:

:

: The input format is like this(for the above example):

: 3 3 {amount of row and column of the first matrix}

: 1 2 3

: 4 5 6 {matrix 1 data}

: 7 8 9

: 3 3 { amount of row and column of the second matrix}

: 7 8 9

: 2 3 6 {matrix 2 data}

: 5 6 1

:

: The output format is two numbers in one line divided by one space.

: So the output format for the above example is:

: 2 2

:

The generalized version of it is maximum subset following a criteria

[B][link=http://expert.myitcareer.org/]Freelance Programmer[/link]|[link=http://myitcareer.org/]Interview Question And Answer[/link][/B]

1Memberor c++ code will be better

LOL