'낚시왕' 태그의 글 목록
본문 바로가기
728x90
반응형

낚시왕3

2022-04-22-17143-낚시왕 00.제일 중요한 부분 s 부분이 1000이므로 시초가남 if (c.d == 0 || c.d == 1)c.s = c.s % ((N * 2) - 2); else c.s = c.s % ((M * 2) - 2); 01.상어 낚시 부분 for (int i = 0; i < M; i++) {//낚시 가능 횟수 if (Shark.size() == 0)break; sort(Shark.begin(), Shark.end(), cmp); for (int j = 0; j < Shark.size(); j++) {//낚시 부분 if (Shark.size() == 0)break; if (Shark[j].x == i) {//바늘에 걸린 녀석 ret += Shark[j].z; Shark.erase(Shark.begin() + j); .. 2022. 4. 22.
2021.09.23_17143-낚시왕 소스코드 #include #include #include #include #include using namespace std; #define SIZE 101 struct Data { int y, x, speed, dir, size; }; int R, C, M;//가로 세로 상어 수 int answer;//결과값 vectorsea; int dy[] = { 0,-1,1,0,0 }; int dx[] = { 0,0,0,1,-1 }; void init();//초기화 bool safeZone(int y, int x);// 범위 체크 void fishing();//낚시 시작 bool cmp(Data a, Data b) {//오름 차순 정렬 if (a.y == b.y)return a.x < b.x; return a.y.. 2021. 9. 23.
백준 17143 낚시왕 https://www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. 칸에는 상어가 최대 한 마리 들어있을 수 있다. 상어는 크기와 속도를 가지고 있다. 낚시왕은 처음에 1번 열의 한 칸 왼쪽에 있다. 다음은 1초 동안 일어나는 일이며, 아래 적힌 순서대로 일어난다. 낚시왕은 가장 오른쪽 열의 오른쪽 칸에 이동하 www.acmicpc.net 솔직히 이런 분류의 문제는 문제에서 원하는 대로만 하면 돼서 어렵지는 않았습니다. 여기서 포인트는 상어가 가진 속도와 크기를 어떻게 저.. 2019. 7. 12.
728x90
반응형

티스토리툴바