게임 규칙 찾기

제목 링크: http://acm.hdu.edu.cn/showproblem.php?pid=5708
제목:무한대 의 바둑판 은 처음에는 1,1,3 가지 이동 방식 이 있 었 다.(x+1,y)(x,y+1)(x+k,y+k)마지막 에 nm 까지 가지 못 한 사람 이 졌 다.
사고의 방향.우 리 는 처음에(n,m)에서 1,1 로 가 는 것 으로 보 았 기 때문에 자 연 스 럽 게 1,1 부터 밖으로 내 보 낼 수 있다.그러면 시 계 를 치 는 절차 가 나 올 것 이다.
시 계 를 친 후에 우 리 는 k 가 1 과 같 을 때 약간 특수 하고 다른 것 은 (min(cx,cy)&1)^(n+m)&1)ps(그 중 cx=n/(k+1),cy=m/(k+1)관련
그럼 즐 거 운 분류 토론 에 표 와 대조 해 보면 되 겠 네요.
PS:규칙 을 찾 는 게 신기 하 다?
코드:

#include 

using namespace std;

int n,m,k,q;

 void pt(int x){
    if(x==1) cout<>t;
    while(t--){
        cin>>q>>k;
        while(q--){
            cin>>n>>m;
            int cx=n/(k+1),cy=m/(k+1);
            int yx=n%(k+1),yy=m%(k+1);
            if(k==1){
                if((yx==0&&m>=n)||(yy==0&&n>=m)) pt(1);
                else  pt((0^((n+m)&1)));
            }
            else{
                if((yx==0&&m>=n)||(yy==0&&n>=m)) pt(1);
                else pt((0^(min(cx,cy)&1)^((n+m)&1)));
            }
        }
    }
    return 0;
}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

hdu 2188 간단 한 게임 바 쉬 게임

그 중에서 재 해 를 구 하 는 무장 경찰 부대, 치료 와 방역 의 의료진, 그리고 심리 적 소통 을 하 는 심리학 전문 가 를 포함한다.요구 에 따라 우리 학교 에 도 재해 지역 에 가서 재 해 를 구 하 는 정원...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

게임 규칙 찾기

좋은 웹페이지 즐겨찾기