글 읽기 - 5%에서 틀렸습니다.

thescanthis 2년 전 0

문제를 잘못 이해한건지...

색상간의 좌표사이에 다른색상의 좌표가 있다면, 문제예제(p3->p4, p4->p3) 이게 성립이 되지않는다고 이해하고있습니다 현재..

그래서, 서로 그사이에 다른색상의 좌표가 없을경우 (p3->p4, p4->p3)성립 이렇게 했습니다.

예제를 출력해보니 같은값이 나오지만, 이이상 어떤문제점이있는지 모르겠습니다..

잘못된부분을 알려주시면 감사하겠습니다.

#include<iostream>
#include<algorithm>
#include<vector>
#include<set>
using namespace std;

void reset(multiset<pair<int,int>>&s,vector<pair<int,int>>&v,int n)
{
    for(int i=0; i<n; i++)
    {
        int x,y;
        cin>>x>>y;
        s.emplace(x,y);
    }
    for(auto x: s) v.emplace_back(x.first,x.second);
}


int main(void)
{
    int n;
    cin>>n;
    multiset<pair<int,int>>s;
    vector<pair<int,int>>v;
    vector<pair<int,int>>sv;
    reset(s,v,n);//multiset으로 값을받고 vector로 값을 넘김.
    int end=0,cnt=0,max=0;
    //end= i==end continue하고,다를경우 그 처음값을 ans에 추가함.
    //cnt= 만약 i==end 같은값이 한개일경우 else 그냥 넘김  0일경우
    //zero=true로 되어 같은 값 한개만 ans에 추가됨.
    //max= n-1때문에 i=i+1의 값을 리턴해서 vector에 추가할목적
    int ans=0;
    bool zero=false;
    for(int i=0; i<n-1; i++)
    {
        if(v[i].second==v[i+1].second)//바로 내옆에있을때, 그럴경우 작은값이 추가로 들어감.
        {
            int x=v[i+1].first-v[i].first;
            ans+=x;
            for(int j=v[i].second-1; j<v[i+1].second; j++)
            {
                if(v[i].second==v[end].second)
                {
                    continue;
                }
                else //만약 v[i]==v[end]가 한개밖에없을경우 bool함수로 그 한개만 ans에 추가함.
                {
                    cnt++;
                    ans+=x;
                }
                end++;
            }
            if(cnt==0) zero=true;
            if(zero) ans+=x;
        }
        else
        {
            sv.emplace_back(v[i].second,v[i].first);
            int temp=i+1;
            if(temp>max) max=temp;
        }
    }
    sv.emplace_back(v[max].second,v[max].first);
    sort(sv.begin(),sv.end());
    for(int i=0; i<sv.size()-1; i++)
    {
        if(sv[i].first==sv[i+1].first)
        {
            int x=sv[i+1].second-sv[i].second;
            ans+=x;
        }
    }
    cout<<ans;
    return 0;
}

nahwasa 2년 전 1

질문보고 풀어보니, 다른 색상은 아예 따로 생각하시면 될 듯 합니다.

p3과 p4 사이에 다른 색상이 있어도 p3->p4 은 성립합니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

5%에서 틀렸습니다.

thescanthis 2년 전 0

nahwasa 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말