The action \"Small sweet gift\" applied maximum 26 volunteers who have agreed to
ID: 3662346 • Letter: T
Question
The action "Small sweet gift" applied maximum 26 volunteers who have agreed to make small cookies. These cookies are small sweet gift for passersby on the day it will be conducted action. For this purpose small cookies of all volunteers were arranged in a rectangular tray with dimensions nxm (0<n,m<10).
Write a program that inserts schedule cookies in tray. Your task is to find the largest square in the cookie that has the same volunteer. Arrange the cookies is presented so that the cookies from the same volunteer are shown with the same letter of the alphabet so that the first volunteer cookies are marked with a, the second b etc ...
Once you find the largest square that has the same cookies volunteer print the letter which they labeled cookies and the country the largest square.
Enter how many rows of cookies are there:5
Enter how many columns of cookies are there:7
enter the schedule of cookies
aaabbcc
ccaaccb
ccafdgg
bbddee c
eeaeee d
largest square with cookies by the letters:c i d
side of the square is 2
Explanation / Answer
.Ltext0: .globl min min: .LFB0: .cfi_startproc 0000 55 push rbp .cfi_def_cfa_offset 16 .cfi_offset 6, -16 0001 4889E5 mov rbp, rsp .cfi_def_cfa_register 6 0004 897DFC mov DWORD PTR [rbp-4], edi 0007 8975F8 mov DWORD PTR [rbp-8], esi 000a 8955F4 mov DWORD PTR [rbp-12], edx 000d 8B45FC mov eax, DWORD PTR [rbp-4] 0010 3B45F8 cmp eax, DWORD PTR [rbp-8] 0013 7D0C jge .L2 0015 8B45FC mov eax, DWORD PTR [rbp-4] 0018 3945F4 cmp DWORD PTR [rbp-12], eax 001b 0F4E45F4 cmovle eax, DWORD PTR [rbp-12] 001f EB0A jmp .L3 .L2: 0021 8B45F8 mov eax, DWORD PTR [rbp-8] 0024 3945F4 cmp DWORD PTR [rbp-12], eax 0027 0F4E45F4 cmovle eax, DWORD PTR [rbp-12] .L3: 002b 5D pop rbp .cfi_def_cfa 7, 8 002c C3 ret .cfi_endproc .LFE0: .section .rodata .align 8 .LC0: 0000 54686520 .string "The maximum size of sub-square matrix is : %d " 6D617869 6D756D20 73697A65 206F6620 .text .globl main main: .LFB1: .cfi_startproc 002d 55 push rbp .cfi_def_cfa_offset 16 .cfi_offset 6, -16 002e 4889E5 mov rbp, rsp .cfi_def_cfa_register 6 0031 4881EC10 sub rsp, 272 010000 0038 C78500FF mov DWORD PTR [rbp-256], 0 FFFF0000 0000 0042 C78504FF mov DWORD PTR [rbp-252], 0 FFFF0000 0000 004c C78508FF mov DWORD PTR [rbp-248], 1 FFFF0100 0000 0056 C7850CFF mov DWORD PTR [rbp-244], 1 FFFF0100 0000 0060 C78510FF mov DWORD PTR [rbp-240], 0 FFFF0000 0000 006a C78514FF mov DWORD PTR [rbp-236], 0 FFFF0000 0000 0074 C78518FF mov DWORD PTR [rbp-232], 0 FFFF0000 0000 007e C7851CFF mov DWORD PTR [rbp-228], 0 FFFF0000 0000 0088 C78520FF mov DWORD PTR [rbp-224], 0 FFFF0000 0000 0092 C78524FF mov DWORD PTR [rbp-220], 1 FFFF0100 0000 009c C78528FF mov DWORD PTR [rbp-216], 1 FFFF0100 0000 00a6 C7852CFF mov DWORD PTR [rbp-212], 0 FFFF0000 0000 00b0 C78530FF mov DWORD PTR [rbp-208], 0 FFFF0000 0000 00ba C78534FF mov DWORD PTR [rbp-204], 0 FFFF0000 0000 00c4 C78538FF mov DWORD PTR [rbp-200], 1 FFFF0100 0000 00ce C7853CFF mov DWORD PTR [rbp-196], 0 FFFF0000 0000 00d8 C78540FF mov DWORD PTR [rbp-192], 0 FFFF0000 0000 00e2 C78544FF mov DWORD PTR [rbp-188], 0 FFFF0000 0000 00ec C78548FF mov DWORD PTR [rbp-184], 0 FFFF0000 0000 00f6 C7854CFF mov DWORD PTR [rbp-180], 1 FFFF0100 0000 0100 C78550FF mov DWORD PTR [rbp-176], 0 FFFF0000 0000 010a C78554FF mov DWORD PTR [rbp-172], 0 FFFF0000 0000 0114 C78558FF mov DWORD PTR [rbp-168], 0 FFFF0000 0000 011e C7855CFF mov DWORD PTR [rbp-164], 0 FFFF0000 0000 0128 C78560FF mov DWORD PTR [rbp-160], 0 FFFF0000 0000 0132 C78564FF mov DWORD PTR [rbp-156], 1 FFFF0100 0000 013c C78568FF mov DWORD PTR [rbp-152], 1 FFFF0100 0000 0146 C7856CFF mov DWORD PTR [rbp-148], 1 FFFF0100 0000 0150 C78570FF mov DWORD PTR [rbp-144], 1 FFFF0100 0000 015a C78574FF mov DWORD PTR [rbp-140], 1 FFFF0100 0000 0164 488D7580 lea rsi, [rbp-128] 0168 B8000000 mov eax, 0 00 016d BA0F0000 mov edx, 15 00 0172 4889F7 mov rdi, rsi 0175 4889D1 mov rcx, rdx 0178 F348AB rep stosq 017b C785FCFE mov DWORD PTR [rbp-260], 1 FFFF0100 0000 0185 C785F4FE mov DWORD PTR [rbp-268], 0 FFFF0000 0000 018f EB74 jmp .L5 .L9: 0191 C785F8FE mov DWORD PTR [rbp-264], 0 FFFF0000 0000 019b EB58 jmp .L6 .L8: 019d 8B85F8FE mov eax, DWORD PTR [rbp-264] FFFF 01a3 4863C8 movsx rcx, eax 01a6 8B85F4FE mov eax, DWORD PTR [rbp-268] FFFF 01ac 4863D0 movsx rdx, eax 01af 4889D0 mov rax, rdx 01b2 48C1E002 sal rax, 2 01b6 4801D0 add rax, rdx 01b9 4801C8 add rax, rcx 01bc 8B848500 mov eax, DWORD PTR [rbp-256+rax*4] FFFFFF 01c3 85C0 test eax, eax 01c5 7527 jne .L7 01c7 8B85F8FE mov eax, DWORD PTR [rbp-264] FFFF 01cd 4863C8 movsx rcx, eax 01d0 8B85F4FE mov eax, DWORD PTR [rbp-268] FFFF 01d6 4863D0 movsx rdx, eax 01d9 4889D0 mov rax, rdx 01dc 48C1E002 sal rax, 2 01e0 4801D0 add rax, rdx 01e3 4801C8 add rax, rcx 01e6 C7448580 mov DWORD PTR [rbp-128+rax*4], 1 01000000 .L7: 01ee 8385F8FE add DWORD PTR [rbp-264], 1 FFFF01 .L6: 01fe 8385F4FE add DWORD PTR [rbp-268], 1 FFFF01 01f5 83BDF8FE cmp DWORD PTR [rbp-264], 4 FFFF04 01fc 7E9F jle .L8 .L5: 0205 83BDF4FE cmp DWORD PTR [rbp-268], 5 FFFF05 020c 7E83 jle .L9 020e C785F4FE mov DWORD PTR [rbp-268], 1 FFFF0100 0000 0218 E94F0100 jmp .L10 00 .L14: 021d C785F8FE mov DWORD PTR [rbp-264], 1 FFFF0100 0000 0227 E92C0100 jmp .L11 00 .L13: 022c 8B85F8FE mov eax, DWORD PTR [rbp-264] FFFF 0232 4863C8 movsx rcx, eax 0235 8B85F4FE mov eax, DWORD PTR [rbp-268] FFFF 023b 4863D0 movsx rdx, eax 023e 4889D0 mov rax, rdx 0241 48C1E002 sal rax, 2 0245 4801D0 add rax, rdx 0248 4801C8 add rax, rcx 024b 8B448580 mov eax, DWORD PTR [rbp-128+rax*4] 024f 85C0 test eax, eax 0251 0F84FA00 je .L12 0000 0257 8B85F8FE mov eax, DWORD PTR [rbp-264] FFFF 025d 83E801 sub eax, 1 0260 4863C8 movsx rcx, eax 0263 8B85F4FE mov eax, DWORD PTR [rbp-268] FFFF 0269 4863D0 movsx rdx, eax 026c 4889D0 mov rax, rdx 026f 48C1E002 sal rax, 2 0273 4801D0 add rax, rdx 0276 4801C8 add rax, rcx 0279 8B748580 mov esi, DWORD PTR [rbp-128+rax*4] 027d 8B85F4FE mov eax, DWORD PTR [rbp-268] FFFF 0283 8D50FF lea edx, [rax-1] 0286 8B85F8FE mov eax, DWORD PTR [rbp-264] FFFF 028c 4863C8 movsx rcx, eax 028f 4863D2 movsx rdx, edx 0292 4889D0 mov rax, rdx 0295 48C1E002 sal rax, 2 0299 4801D0 add rax, rdx 029c 4801C8 add rax, rcx 029f 8B4C8580 mov ecx, DWORD PTR [rbp-128+rax*4] 02a3 8B85F4FE mov eax, DWORD PTR [rbp-268] FFFF 02a9 8D50FF lea edx, [rax-1] 02ac 8B85F8FE mov eax, DWORD PTR [rbp-264] FFFF 02b2 83E801 sub eax, 1 02b5 4863F8 movsx rdi, eax 02b8 4863D2 movsx rdx, edx 02bb 4889D0 mov rax, rdx 02be 48C1E002 sal rax, 2 02c2 4801D0 add rax, rdx 02c5 4801F8 add rax, rdi 02c8 8B448580 mov eax, DWORD PTR [rbp-128+rax*4] 02cc 89F2 mov edx, esi 02ce 89CE mov esi, ecx 02d0 89C7 mov edi, eax 02d2 E8000000 call min 00 02d7 8D4801 lea ecx, [rax+1] 02da 8B85F8FE mov eax, DWORD PTR [rbp-264] FFFF 02e0 4863F0 movsx rsi, eax 02e3 8B85F4FE mov eax, DWORD PTR [rbp-268] FFFF 02e9 4863D0 movsx rdx, eax 02ec 4889D0 mov rax, rdx 02ef 48C1E002 sal rax, 2 02f3 4801D0 add rax, rdx 02f6 4801F0 add rax, rsi 02f9 894C8580 mov DWORD PTR [rbp-128+rax*4], ecx 02fd 8B85F8FE mov eax, DWORD PTR [rbp-264] FFFF 0303 4863C8 movsx rcx, eax 0306 8B85F4FE mov eax, DWORD PTR [rbp-268] FFFF 030c 4863D0 movsx rdx, eax 030f 4889D0 mov rax, rdx 0312 48C1E002 sal rax, 2 0316 4801D0 add rax, rdx 0319 4801C8 add rax, rcx 031c 8B448580 mov eax, DWORD PTR [rbp-128+rax*4] 0320 3B85FCFE cmp eax, DWORD PTR [rbp-260] FFFF 0326 7E29 jle .L12 0328 8B85F8FE mov eax, DWORD PTR [rbp-264] FFFF 032e 4863C8 movsx rcx, eax 0331 8B85F4FE mov eax, DWORD PTR [rbp-268] FFFF 0337 4863D0 movsx rdx, eax 033a 4889D0 mov rax, rdx 033d 48C1E002 sal rax, 2 0341 4801D0 add rax, rdx 0344 4801C8 add rax, rcx 0347 8B448580 mov eax, DWORD PTR [rbp-128+rax*4] 034b 8985FCFE mov DWORD PTR [rbp-260], eax FFFF .L12: 0351 8385F8FE add DWORD PTR [rbp-264], 1 FFFF01 .L11: 0365 8385F4FE add DWORD PTR [rbp-268], 1 FFFF01 0358 83BDF8FE cmp DWORD PTR [rbp-264], 4 FFFF04 035f 0F8EC7FE jle .L13 FFFF .L10: 036c 83BDF4FE cmp DWORD PTR [rbp-268], 5 FFFF05 0373 0F8EA4FE jle .L14 FFFF 0379 8B85FCFE mov eax, DWORD PTR [rbp-260] FFFF 037f 89C6 mov esi, eax 0381 BF000000 mov edi, OFFSET FLAT:.LC0 00 0386 B8000000 mov eax, 0 00 038b E8000000 call printf 00 0390 B8000000 mov eax, 0 00 0395 C9 leave .cfi_def_cfa 7, 8 0396 C3 ret .cfi_endproc .LFE1: .Letext0:
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.