hiho week 222 register

Ended

Participants:151

Verdict:Accepted
Score:100 / 100
Submitted:2018-09-29 22:33:23

Lang:G++

Edit
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
#define LL long long
const int N = 2e5+55;
char aa[501][501];
int a[555][555];
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cin>>aa[i][j];
            a[i][j]=aa[i][j]=='1';
        }
    }
    int ans=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            int b = 0;
            while(a[i-b][j]==1&&a[i+b][j]==1&&a[i][j-b]==1&&a[i][j+b]==1){
                b++;
            }
            ans=max(ans,b-1);
        }
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX