글 읽기 - 출력초과문제

ssaico 7년 전 0

정말정말 이해가 안가는 부분이 있어서 질문드립니다.

출력이 입력받은 N에 대해서

N*N행렬의 형태로 출력이되면 되는것으로 문제를 이해했는데

제 코드에서 출력 초과가 나오네요

#include<cstdio>
#include<stdlib.h>
#include<iostream>
#include<vector>
using namespace std;

int main(void){
int N;
scanf("%d",&N);
vector<vector<int> > input(N,vector<int>(N,0));
vector<vector<int> > sol(N,vector<int>(N,0));
vector<vector<int> > output(N,vector<int>(N,0));
for(int i=0; i<N; i++){
for(int j=0; j<N; j++){
int t;
scanf("%d",&t);
input[i][j]=t;
sol[i][j]=t;
output[i][j]=t;
}
}

for(int n=0; n<N; n++){
vector<vector<int> > temp(N,vector<int>(N,0));
for(int i=0; i<N; i++){//matrix mul
for(int j=0; j<N; j++){
int t=0;
for(int k=0; k<N; k++){
t+=output[i][k]*input[k][j];
}
temp[i][j]=t;
}
}
copy(temp.begin(),temp.end(),output.begin());
for(int i=0; i<N; i++){
for(int j=0; j<N; j++){
if(sol[i][j]!=1)
sol[i][j]+=output[i][j];
}
}
}

for(int i=0; i<N; i++){
for(int j=0; j<N; j++){
printf("%d ",sol[i][j]);
}
}

return 0;
}

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

문제

문제

출처

ICPC

출력초과문제

ssaico 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말