Submission #306717


Source Code Expand

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>

using namespace std;

int n;
char s[1005][1005];

int row[1005];
int col[1005];

int main(){
    // freopen("a.out", "w", stdout);

    while(~scanf("%d", &n)){

        bool flag = false;
        for(int i = 1; i <= n; i++){
            scanf("%s", s[i]+1);
          // printf("%s\n", s+1);

        }
        for(int i = 1; i <= n; i++){
            row[i] = 0;
            for(int k = n; k >= 1; k--)
                if(s[i][k] == '.')row[i]++;
                else break;
            if(row[i] == n && i != 1) flag = true;
           // cout << row[i] << ": " <<i << endl;
        }

        for(int i = 1; i <= n; i++){
            col[i] = 0;
            for(int k = n; k >= 1; k--)
                if(s[k][i] == '.')col[i]++;
                else break;
            if(col[i] == n && i != 1) flag = true;
        }




        for(int i = 1; i <= n; i++){
            for(int j = n-col[i] + 1; j <=n; j++)
                if(n-row[j]+1<=i && i != 1 && j != 1){
                    flag = true;
                    //cout << i << " " << j << endl;
                }
        }

        if(!flag)puts("YES");
        else puts("NO");





    }




    return 0;
}

Submission Info

Submission Time
Task I - Obstruction
User asian-2014-1993
Language C++ (G++ 4.6.4)
Score 100
Code Size 1353 Byte
Status AC
Exec Time 31 ms
Memory 1824 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:23:32: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 3
AC × 65
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All manual_j1.txt, manual_j10.txt, manual_j11.txt, manual_j12.txt, manual_j13.txt, manual_j14.txt, manual_j15.txt, manual_j16.txt, manual_j17.txt, manual_j18.txt, manual_j19.txt, manual_j2.txt, manual_j20.txt, manual_j21.txt, manual_j22.txt, manual_j23.txt, manual_j24.txt, manual_j25.txt, manual_j26.txt, manual_j27.txt, manual_j28.txt, manual_j29.txt, manual_j3.txt, manual_j30.txt, manual_j31.txt, manual_j32.txt, manual_j33.txt, manual_j34.txt, manual_j4.txt, manual_j5.txt, manual_j6.txt, manual_j7.txt, manual_j8.txt, manual_j9.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, scale_01.txt, scale_02.txt, scale_03.txt, scale_04.txt, scale_05.txt, scale_small_01.txt, scale_small_02.txt, scale_small_03.txt, scale_small_04.txt, scale_small_05.txt, scale_small_06.txt
Case Name Status Exec Time Memory
manual_j1.txt AC 24 ms 800 KB
manual_j10.txt AC 24 ms 800 KB
manual_j11.txt AC 24 ms 924 KB
manual_j12.txt AC 23 ms 800 KB
manual_j13.txt AC 23 ms 924 KB
manual_j14.txt AC 22 ms 924 KB
manual_j15.txt AC 24 ms 928 KB
manual_j16.txt AC 24 ms 928 KB
manual_j17.txt AC 24 ms 932 KB
manual_j18.txt AC 24 ms 924 KB
manual_j19.txt AC 22 ms 924 KB
manual_j2.txt AC 23 ms 928 KB
manual_j20.txt AC 23 ms 924 KB
manual_j21.txt AC 23 ms 804 KB
manual_j22.txt AC 22 ms 928 KB
manual_j23.txt AC 26 ms 764 KB
manual_j24.txt AC 24 ms 924 KB
manual_j25.txt AC 22 ms 920 KB
manual_j26.txt AC 24 ms 928 KB
manual_j27.txt AC 23 ms 804 KB
manual_j28.txt AC 23 ms 928 KB
manual_j29.txt AC 23 ms 804 KB
manual_j3.txt AC 26 ms 804 KB
manual_j30.txt AC 23 ms 928 KB
manual_j31.txt AC 23 ms 804 KB
manual_j32.txt AC 23 ms 804 KB
manual_j33.txt AC 22 ms 924 KB
manual_j34.txt AC 23 ms 928 KB
manual_j4.txt AC 23 ms 928 KB
manual_j5.txt AC 22 ms 924 KB
manual_j6.txt AC 23 ms 932 KB
manual_j7.txt AC 23 ms 800 KB
manual_j8.txt AC 23 ms 796 KB
manual_j9.txt AC 24 ms 928 KB
random_01.txt AC 24 ms 928 KB
random_02.txt AC 24 ms 928 KB
random_03.txt AC 24 ms 1056 KB
random_04.txt AC 26 ms 1184 KB
random_05.txt AC 26 ms 1308 KB
random_06.txt AC 26 ms 1320 KB
random_07.txt AC 27 ms 1564 KB
random_08.txt AC 28 ms 1696 KB
random_09.txt AC 29 ms 1696 KB
random_10.txt AC 30 ms 1824 KB
random_11.txt AC 24 ms 928 KB
random_12.txt AC 24 ms 928 KB
random_13.txt AC 25 ms 1184 KB
random_14.txt AC 25 ms 1188 KB
random_15.txt AC 26 ms 1312 KB
random_16.txt AC 26 ms 1440 KB
random_17.txt AC 27 ms 1568 KB
random_18.txt AC 28 ms 1576 KB
random_19.txt AC 27 ms 1576 KB
random_20.txt AC 30 ms 1780 KB
sample_01.txt AC 24 ms 796 KB
sample_02.txt AC 23 ms 924 KB
sample_03.txt AC 24 ms 932 KB
scale_01.txt AC 31 ms 1824 KB
scale_02.txt AC 29 ms 1820 KB
scale_03.txt AC 30 ms 1824 KB
scale_04.txt AC 30 ms 1700 KB
scale_05.txt AC 30 ms 1816 KB
scale_small_01.txt AC 25 ms 1056 KB
scale_small_02.txt AC 25 ms 1184 KB
scale_small_03.txt AC 24 ms 1184 KB
scale_small_04.txt AC 23 ms 1180 KB
scale_small_05.txt AC 24 ms 1060 KB
scale_small_06.txt AC 25 ms 1100 KB