매트릭스 게임(Nim 게임)
2656 단어 바둑 을 두다
문제 면 설명:
Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu
Submit Status
Description
Given an m x n matrix, where m denotes the number of rows and n denotes the number of columns and in each cell a pile of stones is given. For example, let there be a 2 x 3 matrix, and the piles are
2 3 8
5 2 7
That means that in cell(1, 1) there is a pile with 2 stones, in cell(1, 2) there is a pile with 3 stones and so on.
Now Alice and Bob are playing a strange game in this matrix. Alice starts first and they alternate turns. In each turn a player selects a row, and can draw any number of stones from any number of cells in that row. But he/she must draw at least one stone. For example, if Alice chooses the 2nd row in the given matrix, she can pick 2 stones from cell(2, 1), 0 stones from cell (2, 2), 7 stones from cell(2, 3). Or she can pick 5 stones from cell(2, 1), 1 stone from cell(2, 2), 4 stones from cell(2, 3). There are many other ways but she must pick at least one stone from all piles. The player who can't take any stones loses.
Now if both play optimally who will win?
Input
Input starts with an integer T (≤ 100), denoting the number of test cases.
Each case starts with a line containing two integers: m and n (1 ≤ m, n ≤ 50). Each of the next m lines contains n space separated integers that form the matrix. All the integers will be between 0 and 109 (inclusive).
Output
For each case, print the case number and 'Alice' if Alice wins, or 'Bob' otherwise.
Sample Input
2
2 3
2 3 8
5 2 7
2 3
1 2 3
3 2 1
Sample Output
Case 1: Alice
Case 2: Bob
제목 의 대의:
모두 m 행 n 열의 돌 이 있 고 Alice 와 Bob 은 순서대로 돌 을 채취 하 는 게임 을 한다.매번 에 특정한 줄 에서 돌 을 채취 해 야 한다.그리고 돌 을 채취 하 는 개 수 는 1 개 보다 크 고 먼저 완 성 된 사람 이 먼저 이 겨 야 한다.
제목 분석:
각 줄 에서 돌 을 채취 하기 때문에 각 줄 의 돌 개 수 를 더 해서 새로운 더 미 를 만들어 야 한다.그러면 모두 m 개의 더 미 를 쌓 은 다음 에 정상 적 인 NIm 게임 에 따라 문 제 를 해결 하고 먼저 이 긴 상 태 를 취하 여 Nim 게임 의 전재 블 로 그 를 상세 하 게 설명 한다.
코드 구현:
#include
using namespace std;
int data[55];
int main()
{
int t,casenum=0;
int m,n;
long long sum;
long long ans;
cin>>t;
while(t--)
{
cin>>m>>n;
sum=0;
ans=0;
for(int i=0;i>data[j];
sum+=data[j];
}
ans^=sum;
}
if(ans)
cout<
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
HDOJ 2176 돌 쌓 기 게임한 더미 에서 만 얻 을 수 있 습 니 다. 예 를 들 어 5 더미 5, 7, 8, 9, 10 선 취 자 는 이 길 수 있 습 니 다. 선 취 자 는 첫 번 째 로 얻 을 때 8 개 있 는 더미 에서 7 개 를 가 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.