POJ 2965 파일럿 브 라 더 스 냉장고 (매 거)
POJ 1753 과 비슷 하고 폭력 적 이다.나 는 여기 서 교체 심 화 를 썼 다.
#include <stdio.h>
#include <string.h>
int chess;
int step, flag;
int row[20], col[20];
inline void flip(int pos) {
chess = chess^(1<<pos);
for(int i=0; i<4; ++i)
chess=chess^(1<<(pos/4*4 + i));
for(int i=0; i<4; ++i)
chess=chess^(1<<(pos%4 + i*4));
}
void dfs(int pos,int k) {
if(k==step) {
flag = (chess==0xFFFF);
return ;
}
if(flag || pos>15) return;
row[k] = pos/4;
col[k] = pos%4;
flip(pos);
dfs(pos+1, k+1);
flip(pos);
dfs(pos+1, k);
}
int main() {
int i,j;
char temp[5];
chess = 0;
for(i=0; i<4; ++i) {
scanf("%s",&temp);
for(j=0; j<4; ++j)
if(temp[j]=='-')
chess = chess^(1<<(i*4+j));
}
flag = 0;
for(step=0; step<=16; step++) { //
dfs(0,0);
if(flag)
break;
}
printf("%d
",step);
for(i=0; i<step; ++i)
printf("%d %d
",row[i]+1,col[i]+1);
return 0;
}
고 효율 해법:http://poj.org/showmessage?message_id=156561
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
