글 읽기 - 시간초과 더이상 지겹습니다... 고수님들 도움 부탁드립니다.

rlqkrwls 5년 전 0

정말,, 더이상은,,못줄인다 생각합니다.

의견 부탁드립니다.

#include <iostream>
#include <utility>
#include <vector>
#include <cstring>
#include <queue>
#include <functional>
using namespace std;
int dx[4]={-1,0,1};
int dy[4]={-1,0,1};
int n,m,k,re[10][10],map[10][10],c_map[10][10];

typedef struct TREE{
	public:
		int r,c,y;
}tree;

priority_queue<tree> t[1001];

bool operator<(tree a, tree b){
	return a.y>b.y;
}

int main(){
	int i,j;
	int r,c,y;
	int o,p,q;
	int w,x,z;
	int res=0;
	vector<tree> al,de;
	tree tmp,tmpp;
	cin>>n>>m>>k;
	for(i=0;i<n;i++)
		for(j=0;j<n;j++){
			map[i][j]=5;
			cin>>re[i][j];
		}

	for(i=0;i<m;i++){
		cin>>tmp.r>>tmp.c>>tmp.y;
		tmp.r--;
		tmp.c--;
		res++;
		t[0].push(tmp);
	}

	for(i=0;i<k;i++){
		memset(c_map, 0, sizeof(c_map));
		while(t[i].empty() == 0){
			tmp=t[i].top();
			t[i].pop();
			if(tmp.y<=map[tmp.r][tmp.c]){
				map[tmp.r][tmp.c] -= tmp.y;
				tmp.y++;
				t[i+1].push(tmp);
				if(tmp.y%5==0){
					for(x=0;x<3;x++){
						for(w=0;w<3;w++){
							if(x == 1 && w == 1)
								continue;
							tmpp.r=tmp.r+dx[x];
							tmpp.c=tmp.c+dy[w];
							if(tmpp.r >= 0 && tmpp.r < n &&
									tmpp.c >= 0 && tmpp.c < n){
								tmpp.y=1;
								t[i+1].push(tmpp);
							}
						}
					}
				}
			}else{
				c_map[tmp.r][tmp.c] += tmp.y/2;
			}
		}
		for(o=0;o<n;o++)
			for(p=0;p<n;p++)
				c_map[o][p] += re[o][p]+map[o][p];
		memcpy(map,c_map,sizeof(map));
	}
	cout<<t[k].size();
	return 0;
}

seico75 5년 전 0

나무를 칸별로 저장을 해서 도전해보세요.

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

문제

문제

출처

ICPC

시간초과 더이상 지겹습니다... 고수님들 도움 부탁드립니다.

rlqkrwls 5년 전 0

seico75 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말