Mọi người sửa giúp e bài này với:
Nhập vào ma trận A kích thước n*m. In ra số lượng các phần ử yên ngựa. Phần tử a[i,j] được coi là phần tử yên ngựa của ma trận khi nó là phần tử nhỏ nhất của hàng, đồng thời là phần tử lớn nhất của cột.
INPUT: Dòng 1 là 2 số nguyên dương n, m(1<=n,m<=20). n dòng tiếp theo, mỗi dòng là m số nguyên dương trong khoảng [-1000,1000].
OUTPUT: Số lượng phần tử yên ngựa.
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long n, m, i, j , a[100][100];
long long dem=0, mn=INT_MAX, vt;
long long mx=INT_MIN;
cin >> n >> m;
for(i=1;i<=n;i++)
for(j=1;i<=m;j++)
cin >> a[i][j];
for(i=1;i<=n;i++){
for(j=1;j<=m;j++){
if(a[i][j]<mn)
mn=a[i][j];
}
for(j=1;j<=m;j++){
if(a[i][j]==mn){
vt=j;
for(i=1;i<=n;i++){
if(mx<a[i][vt])
mx=a[i][vt];
}
for(i=1;i<=n;i++){
if(mx==mn){
dem++;}
}
}
}
}
cout << dem;
}
Bài này e test trên IDE thì đúng nhưng mà khi đưa vào trình chấm thì nó lại chạy quá thời gian. Các cao nhân giúp e với
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?