Trang chủ Tin Học Lớp 8 Cho một lưới ô vuông kích thước NxN. Trên ô...

Cho một lưới ô vuông kích thước NxN. Trên ô (i,j) của lưới người ta viết số nguyên không âm aij. Ta gọi hình vuông đồng nhất bậc 2 của lưới là tập gồm 4 ô nằm

Câu hỏi :

Cho một lưới ô vuông kích thước NxN. Trên ô (i,j) của lưới người ta viết số nguyên không âm aij. Ta gọi hình vuông đồng nhất bậc 2 của lưới là tập gồm 4 ô nằm trên giao của hai dòng liên tiếp và 2 cột liên tiếp của lưới với các số viết trên chúng là giống nhau. Hai hình vuông đồng nhất bậc 2 được gọi là cùng loại nếu các số ghi trong hai hình vuông đó như nhau. Yêu cầu: Cho số nguyên dương N. Đếm số lượng hình vuông đồng nhất bậc 2 của cùng một loại xuất hiện nhiều nhấttrong bảng lưới ô vuông. Dữ liệu vào: Trong tệp dem.inpchứa các thông tin sau: + Dòng đầu tiên chứa số nguyên dương N + Dòng thứ i trong số N dòng tiếp theo chứa các số ai1, ai2, ..., aiN( với i = 1, 2, ..., N), hai số liên tiếp trên một dòng được viết cách nhau một dấu cách. Dữ liệu ra:Trong tệp dem.outghi số lượng hình vuông đồng nhất bậc 2 xuất hiện nhiều nhất của cùng một loại.

Lời giải 1 :

#include <bits/stdc++.h>
#define SmileHappy int main ()
using namespace std;
SmileHappy
{
    freopen("dem.inp", "r", stdin);
    freopen("dem.out", "w", stdout);
    int n;
    cin >> n;
    vector<vector<int>> siu(n, vector<int>(n));
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            cin >> siu[i][j];
        }
    }
    map<vector<int>, int> yessir;
    for (int i = 0; i < n - 1; ++i) {
        for (int j = 0; j < n - 1; ++j) {
            vector<int> s;
            s.push_back(siu[i][j]);
            s.push_back(siu[i][j + 1]);
            s.push_back(siu[i + 1][j]);
            s.push_back(siu[i + 1][j + 1]);
            yessir[s]++;
        }
    }
    int cnt = 0;
    for (auto& anbatocom : yessir) {
        cnt = max(cnt, anbatocom.second);
    }
    cout << cnt << endl;
    return 0;
}

Bạn có biết?

Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!

Nguồn :

Wikipedia - Bách khoa toàn thư

Tâm sự lớp 8

Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần và sang năm lại là năm cuối cấp, áp lực lớn dần. Hãy chú ý đến sức khỏe, cân bằng giữa học và nghỉ ngơi để đạt hiệu quả tốt nhất!

Nguồn :

sưu tập

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK