글 읽기 - 1012 배추문제 도와주십셔

lsmokok 7년 전 0

왜 틀렸는지모르겟습니당 ㅠㅠ도와주십셔 행님들

​

#include <iostream>
using namespace std;
bool check(int x,int y,int arr[][50]){
 if(arr[x+1][y]==1 || arr[x-1][y]==1 || arr[x][y+1]==1 || arr[x][y-1]==1)
  return true;
 else 
  return false;
}
int main(){
 int test,hor,ver,num,x,y;
 cin>>test;
 for(int i=0;i<test;i++){
  int arr[50][50]={0};
  int count=0; 
  cin>>hor>>ver>>num;
  for(int i=0;i<num;i++){
   cin>>x>>y;
   arr[x][y]=1;
  }
  for(int i=0;i<hor;i++)
   for(int j=0;j<ver;j++)
    if(arr[i][j]==1)
     count++; //모든배추 일단 카운트
  for(int i=0;i<hor;i++){
   for(int j=0;j<ver;j++){
    if(arr[i][j]==1 && check(i,j,arr)==true){ //검사하는곳에 배추가 있고 인접4방향에 배추가 있다면
     count--;
     arr[i][j]=0;
    }
   }
  }
  cout<<count<<endl;
 }
 return 0;
}

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

문제

문제

출처

ICPC

1012 배추문제 도와주십셔

lsmokok 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말