THPTTD_91 - Phần tử yên ngựa

Xem dạng PDF

Gửi bài giải


Điểm: 7,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: bai1.inp
Output: bai1.out

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, JavaScript, Kotlin, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài


Bình luận

Please read the guidelines before commenting.



  • 0
    ToiNhoDuongThanhThao  đã bình luận lúc 11, Tháng 6, 2026, 4:17

    include <iostream>

    include <vector>

    include <algorithm>

    include <fstream>

    using namespace std;

    int main() { ifstream fi("bai1.inp"); ofstream fo("bai1.out");

    int m, n;
    if (!(fi >> m >> n)) return 0;
    
    vector<vector<int>> a(m, vector<int>(n));
    vector<int> min_hang(m, 2e9), max_hang(m, -2e9);
    vector<int> min_cot(n, 2e9), max_cot(n, -2e9);
    
    // Đọc bảng và tìm min/max cho từng hàng và từng cột
    for (int i = 0; i < m; ++i) {
        for (int j = 0; j < n; ++j) {
            fi >> a[i][j];
            min_hang[i] = min(min_hang[i], a[i][j]);
            max_hang[i] = max(max_hang[i], a[i][j]);
            min_cot[j] = min(min_cot[j], a[i][j]);
            max_cot[j] = max(max_cot[j], a[i][j]);
        }
    }
    
    int count = 0;
    for (int i = 0; i < m; ++i) {
        for (int j = 0; j < n; ++j) {
            // Điều kiện 1: Nhỏ nhất hàng và lớn nhất cột
            bool dk1 = (a[i][j] == min_hang[i] && a[i][j] == max_cot[j]);
            // Điều kiện 2: Lớn nhất hàng và nhỏ nhất cột
            bool dk2 = (a[i][j] == max_hang[i] && a[i][j] == min_cot[j]);
    
            if (dk1 || dk2) {
                count++;
            }
        }
    }
    
    fo << count;
    
    fi.close();
    fo.close();
    return 0;
    

    }


  • -2
    duydoc86  đã bình luận lúc 25, Tháng 11, 2024, 15:40

    <h1> hello world </h1>


  • -3
    ______  đã bình luận lúc 24, Tháng 10, 2024, 8:52 chỉnh sửa

    // no code here habibi


  • -1
    tam682mc  đã bình luận lúc 8, Tháng 10, 2024, 9:17

    Cho iem xem code di