Определить столбец в матрице сумма элементов, которого максимальна. заменить элементы этого столбца на 0 - Assembler

Узнай цену своей работы

Формулировка задачи:

Задать с клавиатуры матрицу размером 4х4 Определить столбец сумма элементов, которого максимальна. Заменить элементы этого столбца на 0. Предусмотреть: 1 - Приглашение к вводу матрицы 2 - Проверку на разрядность вводимых элементов матрицы, разрядность не больше 2. 3 - Вывод новой матрицы

Решение задачи: «Определить столбец в матрице сумма элементов, которого максимальна. заменить элементы этого столбца на 0»

textual
Листинг программы
  1. model small
  2. .486
  3. LOCALS @@
  4. .stack  256
  5. .data
  6.  
  7. Rows            equ    4                ;максимальное количество строк
  8. Columns         equ    4                ;максимальное количество столбцов
  9. iSize           equ    Rows*Columns     ;максимальный размер матрицы
  10.  
  11. m               dw     Rows             ;текущее количество строк
  12. n               dw     Columns          ;текущее количество столбцов
  13.  
  14. Matrix          dw     iSize dup(?)     ;матрица
  15.  
  16. asCR_LF         db      0dh, 0ah, '$'   ;"перевод строки"
  17. asTitle0        db      'Input matrix', '$'
  18. asTitle1        db      'Current matrix', '$'
  19. asTitle2        db      'Result matrix', '$'
  20. asPrompt1       db      'a[ ', '$'      ;строка приглашения
  21. asPrompt2       db      ',  ', '$'
  22. asPrompt3       db      ']= ', '$'
  23.  
  24. kbMaxLen        equ     6+1             ;буфер ввода с клавиатуры Fn 0ah
  25. kbInput         db      kbMaxLen, 0, kbMaxLen dup(0)
  26.  
  27. .code
  28.  
  29. ; преобразования строки в число
  30. ; на входе:
  31. ; ds:[si] - строка с числом
  32. ; ds:[di] - адрес числа
  33. ; на выходе
  34. ; ds:[di] - число
  35. ; CY - флаг переноса (при ошибке - установлен, иначе - сброшен)
  36. Str2Num PROC
  37.         push    ax
  38.         push    bx
  39.         push    cx
  40.         push    dx
  41.         push    ds
  42.         push    es
  43.         push    si
  44.  
  45.         push    ds
  46.         pop     es
  47.  
  48.         mov     cl, ds:[si]
  49.         xor     ch, ch
  50.  
  51.         inc     si
  52.  
  53.         mov     bx, 10
  54.         xor     ax, ax
  55.  
  56.         ;если в строке первый символ '-'
  57.         ; - перейти к следующему
  58.         ; - уменьшить количество рассматриваемых символов
  59.         cmp     byte ptr [si], '-'
  60.         jne     @@Loop
  61.         inc     si
  62.         dec     cx
  63. @@Loop:
  64.         mul     bx         ; умножаем ax на 10 ( dx:ax=ax*bx )
  65.         mov     [di], ax   ; игнорируем старшее слово
  66.         cmp     dx, 0      ; проверяем, результат на переполнение
  67.         jnz     @@Error
  68.  
  69.         mov     al, [si]   ; Преобразуем следующий символ в число
  70.         cmp     al, '0'
  71.         jb      @@Error
  72.         cmp     al, '9'
  73.         ja      @@Error
  74.         sub     al, '0'
  75.         xor     ah, ah
  76.         add     ax, [di]
  77.         jc      @@Error    ; Если сумма больше 65535
  78.         cmp     ax, 8000h
  79.         ja      @@Error
  80.         inc     si
  81.  
  82.         loop    @@Loop
  83.  
  84.         pop     si         ;проверка на знак
  85.         push    si
  86.         inc     si
  87.         cmp     byte ptr [si], '-'
  88.         jne     @@Check    ;если должно быть положительным
  89.         neg     ax         ;если должно быть отрицательным
  90.         jmp     @@StoreRes
  91. @@Check:                   ;дополнительная проверка, когда при вводе положительного числа получили отрицательное
  92.        or       ax, ax     ;
  93.        js       @@Error
  94. @@StoreRes:                ;сохранить результат
  95.         mov     [di], ax
  96.         clc
  97.         pop     si
  98.         pop     es
  99.         pop     ds
  100.         pop     dx
  101.         pop     cx
  102.         pop     bx
  103.         pop     ax
  104.         ret
  105. @@Error:
  106.         xor     ax, ax
  107.         mov     [di], ax
  108.         stc
  109.         pop     si
  110.         pop     es
  111.         pop     ds
  112.         pop     dx
  113.         pop     cx
  114.         pop     bx
  115.         pop     ax
  116.         ret
  117. Str2Num ENDP
  118.  
  119. ; выводит число из регистра AX на экран
  120. ; входные данные:
  121. ; ax - число для отображения
  122. Show_AX proc
  123.         push    ax
  124.         push    bx
  125.         push    cx
  126.         push    dx
  127.         push    di
  128.  
  129.         mov     cx, 10
  130.         xor     di, di          ; di - кол. цифр в числе
  131.  
  132.         ; если число в ax отрицательное, то
  133.         ;1) напечатать '-'
  134.         ;2) сделать ax положительным
  135.         or      ax, ax
  136.         jns     @@Conv
  137.         push    ax
  138.         mov     dx, '-'
  139.         mov     ah, 2           ; ah - функция вывода символа на экран
  140.         int     21h
  141.         pop     ax
  142.  
  143.         neg     ax
  144.  
  145. @@Conv:
  146.         xor     dx, dx
  147.         div     cx              ; dl = num mod 10
  148.         add     dl, '0'         ; перевод в символьный формат
  149.         inc     di
  150.         push    dx              ; складываем в стэк
  151.         or      ax, ax
  152.         jnz     @@Conv
  153.         ; выводим из стэка на экран
  154. @@Show:
  155.         pop     dx              ; dl = очередной символ
  156.         mov     ah, 2           ; ah - функция вывода символа на экран
  157.         int     21h
  158.         dec     di              ; повторяем пока di<>0
  159.         jnz     @@Show
  160.  
  161.         pop     di
  162.         pop     dx
  163.         pop     cx
  164.         pop     bx
  165.         pop     ax
  166.         ret
  167. Show_AX endp
  168.  
  169. ; На входе
  170. ;m     - количество строк
  171. ;n     - количество столбцов
  172. ;ds:dx - адрес матрицы
  173. ShowMatrix PROC FAR
  174.         pusha
  175.         mov     si, 0  ; строка
  176.         mov     di, 0  ; столбец
  177.         mov     bx, dx
  178.  
  179. @@ShowRow:
  180.         mov     ax, [bx]
  181.         call    Show_AX
  182.  
  183.         mov     ah,     02h
  184.         mov     dl,     ' '
  185.         int     21h
  186.  
  187.         add     bx,     2
  188.  
  189.         inc     di
  190.  
  191.         cmp     di, n
  192.         jb      @@ShowRow
  193.  
  194.         mov     dx, OFFSET asCR_LF
  195.         mov     ah, 09h
  196.         int     21h
  197.  
  198.         mov     di, 0
  199.  
  200.         inc     si
  201.  
  202.         cmp     si, m
  203.         jb      @@ShowRow
  204.  
  205.         popa
  206.         ret
  207. ShowMatrix ENDP
  208.  
  209. ; На входе
  210. ;ds:dx - адрес матрицы
  211. InputMatrix PROC
  212.         pusha
  213.         ;bx - адрес очередного элемента матрицы
  214.         mov     bx,     dx
  215.         ;Вывод на экран приглашения ввести матрицу
  216.         mov     ah, 09h
  217.         mov     dx, OFFSET asTitle0
  218.         int     21h
  219.  
  220.         mov     ah, 09h
  221.         mov     dx, OFFSET asCR_LF
  222.         int     21h
  223.  
  224.         mov     si, 1  ; строка (индекс)
  225.         mov     di, 1  ; столбец (индекс)
  226. @@InpInt:
  227.         ;вывод на экран приглашения 'a[  1,  1]='
  228.         lea     dx, asPrompt1
  229.         mov     ah, 09h
  230.         int     21h
  231.         mov     ax,     si
  232.         call    Show_AX
  233.         lea     dx, asPrompt2
  234.         mov     ah, 09h
  235.         int     21h
  236.         mov     ax,     di
  237.         call    Show_AX
  238.         lea     dx, asPrompt3
  239.         mov     ah, 09h
  240.         int     21h
  241.  
  242.         ;Ввод строки
  243.         mov     ah, 0ah
  244.         mov     dx, OFFSET kbInput
  245.         int     21h
  246.  
  247.         ;Преобразование строки в число
  248.         push    di
  249.         push    si
  250.         mov     si, OFFSET kbInput+1
  251.         mov     di, bx
  252.         call    Str2Num
  253.         pop     si
  254.         pop     di
  255.         jc      @@InpInt  ; если ошибка преобразования - повторить ввод
  256.         ;проверка введенного числа на количество разрядов не более 2
  257.         cmp     word ptr [bx],  100
  258.         jle     @@YetTest
  259.         jmp     @@InpInt
  260. @@YetTest:
  261.         cmp     word ptr [bx],  -100
  262.         jge     @@Ok
  263.         jmp     @@InpInt
  264. @@Ok:
  265.         ;на экране - перейти к следующей строке
  266.         mov     dx, OFFSET asCR_LF
  267.         mov     ah, 09h
  268.         int     21h
  269.         ;перейти к следующему элементу матрицы
  270.         add     bx,     2
  271.  
  272.         inc     di
  273.  
  274.         cmp     di, n
  275.         jbe     @@InpInt
  276.  
  277.         mov     di, 1
  278.  
  279.         inc     si
  280.  
  281.         cmp     si, m
  282.         jbe     @@InpInt
  283.  
  284.         popa
  285.         ret
  286. InputMatrix ENDP
  287.  
  288. Main    PROC    FAR
  289.         mov     dx, @data
  290.         mov     ds, dx
  291.  
  292.         mov     dx, OFFSET Matrix
  293.         call    InputMatrix
  294.  
  295.         mov     ah, 09h
  296.         mov     dx, OFFSET asTitle1
  297.         int     21h
  298.  
  299.         mov     ah, 09h
  300.         mov     dx, OFFSET asCR_LF
  301.         int     21h
  302.  
  303.         mov     dx, OFFSET Matrix
  304.         call    ShowMatrix
  305.  
  306.         ;поиск столбца с максимальным значением суммы элементов
  307.         mov     ax,     8000h   ;максимальное значение суммы в матрице
  308.         mov     di,     0       ;номер столбца с максимальной суммой
  309.         mov     dx,     n       ;приращение смещения адреса для перехода
  310.         shl     dx,     1       следующему элементу столбца
  311.         mov     cx,     n
  312.         lea     si,     Matrix
  313. @@ForJ:                         ;цикл по строкам
  314.         mov     bx,     0       ;сумма элементов столбца
  315.         push    cx
  316.         mov     cx,     m       ;количество элементов в
  317.         push    si
  318.         @@ForI:
  319.                 add     bx,     [si]
  320.                 add     si,     dx
  321.                 loop    @@ForI
  322.         pop     si
  323.         pop     cx
  324.  
  325.         cmp     ax,     bx
  326.         jge     @@Next
  327.         mov     ax,     bx
  328.         mov     di,     n       ;di - номер столбца с максимальной суммой
  329.         sub     di,     cx
  330. @@Next:
  331.         add     si,     2
  332.         loop    @@ForJ
  333.  
  334.         ;замена элементов столбца с максимальной суммой элементов, на нули
  335.         lea     bx,     Matrix
  336.         mov     ax,     di
  337.         shl     ax,     1
  338.         add     bx,     ax
  339.         mov     cx,     m
  340.         mov     ax,     0
  341. @@@ForI:
  342.         mov     [bx],   ax
  343.         add     bx,     dx
  344.         loop    @@@ForI
  345.  
  346.         ;Вывод результатов на экран
  347.         mov     ah, 09h
  348.         mov     dx, OFFSET asTitle2
  349.         int     21h
  350.  
  351.         mov     ah, 09h
  352.         mov     dx, OFFSET asCR_LF
  353.         int     21h
  354.  
  355.         mov     dx, OFFSET Matrix
  356.         call    ShowMatrix
  357.  
  358.         mov     ax, 4c00h
  359.         int     21h
  360. Main    ENDP
  361.  
  362. END     Main

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

12   голосов , оценка 3.833 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы