hyunjin

백준 좌표 압축 문제 풀이는 간단하다. 복사해서 정렬 후 작은 것 수 출력하면 된다. 이때 필요한 벡터 복사, 중복 제거, lower_bound 사용법 기억해두자 1. 벡터 복사 //방법1 v2.assign(v1.begin(),v1.end()); //방법2 copy(v1.begin(),v1.end(),v2.begin()); 2. 벡터 중복 제거 방법1. vector v({1,1,1,2,2,2,3,3}); sort(v.begin(),v.end()); //v.erase(unique(v.begin() , v.end() )); //이렇게 하면 전체 중복 제거 못함 v.erase(unique(v.begin() , v.end() ) , v.end()); sort 후에 unique와 erase 통해서 중복 제거 방법..

이 voxel 배열을 순회하며 mesh로 변환 1. 8개의 voxel을 하나의 큐브로 정의 2. 조건에 해당되는 폴리곤 메쉬 찾기 3. Vertex 찾기 가장 단순하게 edge에 가운데를 찍으면 결과가 그렇게 보기 좋진 않다. 근데 양쪽에 두 점이 어떤 것을 표현한건지는 모르겠다.................. 더 잘표현하는 모델을 만들려면 voxel 값을 정의해야함. 이런 index를 아까 봤던 256개의 경우의 수 중 하나를 찾으면 알 수 있다... 256개 하나하나 다 입력해봐야하나?? NO 4. Lookup table 찾기 구글링하면 이런 식으로 Lookup table 만들어 둔 것이 있다. 전체 과정을 보면 한계점 날카로운 모서리를 잘 표현 못함 큐브 대신 사면체 쓰자 참고 PPT 자료 Codi..

보물섬 L 인 곳에서 BFS 다 돌려본다. 소스코드 #include using namespace std; char land[51][51]; bool visited[51][51]={0,}; int dx[]={0,0,1,-1}, dy[]={1,-1,0,0}; int h,w,ans=0; struct treasure{ int y,x,d; }; void Input(){ cin >> h >>w; for(int i = 0 ; i >land[i][j]; } } } void BFS(int a,int b){ queue q; q.push({a,b,0}); visited[a][b] = true; // for 돌기전에 true로 해야 다시 돌아오지 않음..

토마토 이번엔 3차원 2차원 토마토에서 축 하나 더 생긴거라 비슷하게 가면 된다. 소스코드 #include using namespace std; int box[101][101][101]={0,}; int h,n,m; int ans=0; struct pos{ int x,y,z; }; queue q; int dz[6]={-1,1,0,0,0,0},dy[6]={0,0,0,0,1,-1},dx[6]={0,0,1,-1,0,0}; void Input(){ cin >>m >> n >> h; for(int i = 0 ; i > box[i][j][k]; if(box[i][j][k]==0) numOf..

영상 geometry에 크게 4가지 좌표계 존재 1. 월드 좌표계 (World Coordinate System) 우리가 살고 있는 공간의 한 지점을 기준으로한 좌표계 - 사물,물체 위치를 표현할 때 기준으로 삼는 좌표계 - 문제에 따라 임의로 잡아 사용할 수 있는 좌표계, 축도 - 좌표의 잔위는 meter,centimeter 뭘로 해도 되나 어떤 점이 어떤 위치인지 그 문제 내에서 만큼 유일하게 결정될 수 있어야 함. $ P = (X,Y,Z) $ 월드 좌표계가 우리가 살고 있는 공간의 한 지점이라면 카메라 좌표계는 카메라를 기준으로 함 2. 카메라 좌표계 - 카메라 정면 광학축 방향 Z축 - 카메라 아래 방향 Y - 오른쪽 X - 카메라 좌표계의 단위는 월드 좌표계와 동일해야 함, 월드가 m 쓰면 여기도..

아핀 평면 평면 $R^2$에서 직선의 집합을 L 이라 하자. ℓ ∈ L 이면 ℓ : y = ax + b 로 표시되거나 수직선 ℓ : { a } X R 이다. 쌍 $( R^2 , L )$ 을 아핀 평면이라 부른다. 아핀 평면 ( $R^2$ , L ) 의 성질 (1) 서로 다른 두 점 p,q가 주어지면 , 이 두 점을 지나는 유일한 직선이 존재 L = p ∨ q (이 기호는 두 점 p,q를 지나는 직선을 표시한 것) (2) 한 직선 L과 , L에 놓이지 않는 한 점 p 가 주어지면 , p를 지나면서 L과 만나지 않는 유일한 직선 L' 이 존재한다. p ∈ L' , L ∩ L' = Ø 이런 instance relation 이 가지는 기하학적 의미가 더 중요 아핀 변환 일대일 대응함수 F: $R^2 → R^2$..

돌그룹 풀이 소스코드 참고

11000 강의실 배정 우선순위 큐를 배웠다. 단순하게 가자 우선순위 큐를 사용하기 전엔 직접 내부 for 돌며 검사했는데 우선순위 큐를 사용하니 알아서 top만 검사하면 되니까 쉽게 끝났다. 문제풀이 1. 시작,끝 시간 입력 받아 시작 시간 순으로 정렬, 시작 시간이 같다면 먼저 끝나는 순으로 정렬 2. 우선순위큐 오름차순 정렬 되도록 만들어 놓고 3. 맨 처음 클래스 끝나는 시간 하나 넣어준다. 4. for 돌며 q의 top( 가장 먼저 끝나는 수업) 과 비교해서 안겹치면 그 수업의 끝나는 시간 갱신, 겹친다면 push 소스코드 #include #include #include using namespace std; struct node{int s,e;}; int n; node times[200000];..