2.圓桌遊戲
（game.cpp/c/pas）
【問題描述】
有一種圓桌遊戲是這樣進行的：n個人圍著圓桌坐成一圈，按順時針順序依次標號為1號至n號。對1<=i<=n的i來說，i號的左邊是i+1號，右邊是i-1號。1號的右邊是n號，n號的左邊是1號。每一輪遊戲時，主持人指定一個還坐在桌邊的人（假設是i號），讓他向坐在他左邊的人（假設是j號）發起挑戰，如果挑戰成功，那麼j離開圓桌，如果挑戰失敗，那麼i離開圓桌。當圓桌邊只剩下一個人時，這個人就是最終的勝利者。
事實上，勝利者的歸屬是與主持人的選擇息息相關的。現在，你來擔任圓桌遊戲的主持人，並且你已經事先知道了對於任意兩個人i號和j號，如果i向j發起挑戰，結果是成功還是失敗。現在你想知道，如果你可以隨意指定每輪發起挑戰的人，哪些人可以成為最終的勝利者？
【輸入】
第一行包含一個整數n，表示參加遊戲的人數；
接下來n行，每行包含n個數，每個數都是0或1中的一個，若第i行第j個數是1，表示i向j發起挑戰的結果是成功，否則表示挑戰結果是失敗。第i行第i列的值一定為0。
【輸出】
一行，包含若干個數，表示可能成為最終勝利者的玩家的標號。標號按從小到大的順序輸出，相鄰兩個數間用1個空格隔開。
【輸入輸出樣例1】
game.in game.out
3
0 1 0
0 0 1
0 1 0
1 3
【輸入輸出樣例1說明】
先指定2號向3號發起挑戰，3號離開；再指定1號向2號發起挑戰，2號離開。此時1號是最終勝利者。
先指定1號向2號發起挑戰，2號離開；再指定1號向3號發起挑戰，1號離開。此時3號是最終勝利者。
無論如何安排挑戰順序，2號都無法成為最終勝利者。
【資料規模與約定】
對於30%的資料，n≤7
對於100%的資料，n≤100

/*
區間DP.
啊這個題暴力可以30(懶~).
剛開始因為過分考慮過程so蒟蒻表示比較難想{{{(>_<)}}}
f[i][j]表示由i到j中間的參與者們能不能全部killed.
一開始f[i][i+1]=true.
然後判斷誰殺了誰區間DP.
*/
#include<iostream>
#include<cstdio>
#define MAXN 301
using namespace std;
int n,m,s[MAXN];
bool f[MAXN][MAXN],g[MAXN][MAXN];
int main()
{
    freopen("game.in"
 
,"r",stdin);
    freopen("game.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
      for(int j=1;j<=n;j++)
    {
        scanf("%d",&g[i][j]);
        g[i+n][j]=g[i][j];g[i][j+n]=g[i][j];g[i+n][j+n]=g[i][j];
    }
    for(int i=1;i<=2*n;i++) f[i][i+1]=true;
    for(int
 
 i=1;i<=n;i++) s[i]=s[i+n]=i;
    for(int i=2*n;i>=1;i--)
      for(int j=i+1;j<=2*n;j++)
        for(int k=i;k<=j;k++)
        {
            if(f[i][k]&&f[k][j]&&(g[s[i]][s[k]]||!g[s[k]][s[j]])) {
                f[i][j]=true;break;
            }
        }
    for(int i=1;i<=n;i++)
     if(f[i][i+n]) printf("%d ",i);
    return 0;
}