글 읽기 - 테트로미노 대칭 회전 포함 모두 19가지 경우 첨부(코드는 스포)

cys4439 2년 전 7

#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
using namespace std;
priority_queue <int> pq;
void f(int n, int m);
int a[505][505];
int main(){
    cout.tie(NULL);
    cin.tie(NULL);
    ios_base::sync_with_stdio(false);
    int n,m;
    cin>>n>>m;
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<m; j++)
        {
            cin>>a[i][j];
        }
    }
    f(n,m);
    cout<<pq.top()<<"\n";
}
void f(int n, int m){
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<m; j++)
        {
            pq.push(a[i][j]+a[i][j+1]+a[i][j+2]+a[i][j+3]); //case1
            pq.push(a[i][j]+a[i+1][j]+a[i+2][j]+a[i+3][j]); //case2

            pq.push(a[i][j]+a[i][j+1]+a[i+1][j]+a[i+1][j+1]); //case3

            pq.push(a[i][j]+a[i+1][j]+a[i+2][j]+a[i+2][j+1]); //case4
            pq.push(a[i][j]+a[i][j+1]+a[i][j+2]+a[i+1][j]); //case5
            pq.push(a[i][j]+a[i][j+1]+a[i+1][j+1]+a[i+2][j+1]); //case6
            pq.push(a[i][j+2]+a[i+1][j]+a[i+1][j+1]+a[i+1][j+2]); //case7

            pq.push(a[i][j+1]+a[i+1][j+1]+a[i+2][j]+a[i+2][j+1]); //case8
            pq.push(a[i][j]+a[i][j+1]+a[i][j+2]+a[i+1][j+2]); //case9
            pq.push(a[i][j]+a[i][j+1]+a[i+1][j]+a[i+2][j]); //case10
            pq.push(a[i][j]+a[i+1][j]+a[i+1][j+1]+a[i+1][j+2]); //case11 

            pq.push(a[i][j]+a[i+1][j]+a[i+1][j+1]+a[i+2][j+1]); //case12
            pq.push(a[i][j+1]+a[i][j+2]+a[i+1][j]+a[i+1][j+1]); //case13

            pq.push(a[i][j+1]+a[i+1][j]+a[i+1][j+1]+a[i+2][j]); //case14 
            pq.push(a[i][j]+a[i][j+1]+a[i+1][j+1]+a[i+1][j+2]); //case15

            pq.push(a[i][j+1]+a[i+1][j]+a[i+1][j+1]+a[i+1][j+2]); //case16
            pq.push(a[i][j]+a[i+1][j]+a[i+1][j+1]+a[i+2][j]); //case17
            pq.push(a[i][j]+a[i][j+1]+a[i][j+2]+a[i+1][j+1]); //case18
            pq.push(a[i][j+1]+a[i+1][j]+a[i+1][j+1]+a[i+2][j+1]); //case19
        }
    }
    return;
}

ai4youej 2년 전 5

어유 모든 경우에 대해 빡구현이라니 대단하네요 ㄷㄷ

rbstj0311 2년 전 0

와 실수 안하고 타이핑한 게 신기합니다. 빡구현 개고수 ㄷㄷ

77dptjd 1년 전 0

저도 그 방법으로 했는데 case 4~ case11에서 대칭인 경우를 빼먹어서 경우의 수가 15개가 나왔었네요 덕분에 알고 갑니다. 감사합니다!

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

문제

문제

출처

ICPC

테트로미노 대칭 회전 포함 모두 19가지 경우 첨부(코드는 스포)

cys4439 2년 전 7

ai4youej 2년 전 5

rbstj0311 2년 전 0

77dptjd 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말