제출 #1245748

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1245748		simplemind_31	자리 배치 (IOI18_seats)	C++20	0 / 100	141 ms	20016 KiB

seats

#include "seats.h"
#include <bits/stdc++.h>
using namespace std;
vector<vector<int>> mat;
vector<pair<int,int>> pos_per;
int n,m,con;
void give_initial_chart(int H,int W,vector<int> R,vector<int> C){
  mat.assign(n=H,vector<int>(m=W));
  for(int i=0;i<H*W;i++){
    mat[R[i]][C[i]]=i;
    pos_per[i]={R[i],C[i]};
  }
}
int swap_seats(int a,int b){
  con=0;
  int botom=-1e9,top=1e9,left=1e9,right=-1e9;
  swap(mat[pos_per[a].first][pos_per[a].second],mat[pos_per[b].first][pos_per[b].second]);
  swap(pos_per[a],pos_per[b]);
  for(int i=0;i<n;i++){
    botom=max(botom,pos_per[i].first);
    top=min(top,pos_per[i].first);
    left=min(botom,pos_per[i].second);
    right=max(botom,pos_per[i].second);
    if((i+1)==(right-left+1)*(botom-top+1)){
      con++;
    }
  }
}

컴파일 시 표준 에러 (stderr) 메시지

seats.cpp: In function 'int swap_seats(int, int)':
seats.cpp:28:1: warning: no return statement in function returning non-void [-Wreturn-type]
   28 | }
      | ^

• Subtask 1: 0 / 5
• Subtask 2: 0 / 6
• Subtask 3: 0 / 20
• Subtask 4: 0 / 6
• Subtask 5: 0 / 33
• Subtask 6: 0 / 30