#39901: c++想法


mu0975353917@gmail.com (Moon Chan)

學校 : 國立雲林科技大學
編號 : 188583
來源 : [49.216.88.200]
最後登入時間 :
2024-05-10 14:20:01
d424. 00105 - The Skyline Problem -- UVa105 | From: [36.235.69.111] | 發表日期 : 2024-04-11 17:15

//大小都不超過10000,
//因此紀錄每個座標位置出現過的最大高度,並依照題意輸出 

while(cin>>L>>H>>R)
{
mn=min(mn,L);
mx=max(mx,R);
for(int i=L;i<R;i++)
{
house[i]=max(H,house[i]);
}
 
 
}



 
#44836: Re: c++想法


xiul024ase55@gmail.com (真理老師)

學校 : 不指定學校
編號 : 293305
來源 : [118.163.199.174]
最後登入時間 :
2024-12-20 22:36:26
d424. 00105 - The Skyline Problem -- UVa105 | From: [118.163.199.174] | 發表日期 : 2024-12-20 22:41

#include <iostream>
using namespace std;
int high[10000]={0};
int main(){
int L,H,R,mn=10000,mx=0;
while(cin>>L>>H>>R){
mn=min(mn,L);
mx=max(mx,R);
for (int i=L;i<R;i++){
high[i]=max(high[i],H);
}
}
H=-1;
for (int i=mn;i<=mx;i++){
if (H!=high[i]){
H=high[i];
cout<<" "<<i<<" "<<high[i];
}
}
cout<<endl;
}



 
#44837: Re: c++想法


xiul024ase55@gmail.com (真理老師)

學校 : 不指定學校
編號 : 293305
來源 : [118.163.199.174]
最後登入時間 :
2024-12-20 22:36:26
d424. 00105 - The Skyline Problem -- UVa105 | From: [118.163.199.174] | 發表日期 : 2024-12-20 22:41

#include <iostream>
using namespace std;
int high[10000]={0};
int main(){
int L,H,R,mn=10000,mx=0;
while(cin>>L>>H>>R){
mn=min(mn,L);
mx=max(mx,R);
for (int i=L;i<R;i++){
high[i]=max(high[i],H);
}
}
H=-1;
for (int i=mn;i<=mx;i++){
if (H!=high[i]){
H=high[i];
cout<<" "<<i<<" "<<high[i];
}
}
cout<<endl;
}



 
ZeroJudge Forum