SRM 197 DIV 2 (250)

Programming/SRM Practice 2009. 5. 26. 16:56
SRM 197 DIV 2 (250)
문제 요약 : 정원에서 일정 수의 식물에 물을 줘야한다.
가로 길과 세로 길의 수가 주어지고, 호스의 길이도 주어진다.
단, 신발이 젖지 말아야 한다는 조건 때문에 길을 따라 돌아다녀야 한다.
몇 번 물을 줘야 하는지 최소한의 수를 구하라. 

#include<iostream>

using namespace std;


class
GardenHose

{

public:

     int countDead(int n,int rowDist, int colDist, int hoseDist);

};


int
GardenHose::countDead(int n, int rowDist, int colDist, int hoseDist)

{

     int cnt = 0;

 

     for(int i = 1 ; i <= n ; i++)

        for(int j = 1 ; j <= n ; j++)

                     if( (rowDist*j) > hoseDist

                   && (rowDist*(n+1-j)) > hoseDist

                   && (colDist*i) > hoseDist

                   && (colDist*(n+1-i)) > hoseDist) cnt++;

 

     return cnt;
}

'Programming > SRM Practice' 카테고리의 다른 글

SRM 370 DIV 2 (250)  (0) 2009.05.26
SRM 205 DIV 2 (250)  (0) 2009.05.26
SRM 200 DIV 2 (250)  (0) 2009.05.26
SRM 145 DIV 2 (250)  (0) 2009.05.26
SRM 144 DIV 2 (200)  (0) 2009.05.26
: