Submission #927546

#	Time	Username	Problem	Language	Result	Execution time	Memory
927546		Faisal_Saqib	Nautilus (BOI19_nautilus)	C++17	0 / 100	11 ms	1628 KiB

nautilus

#include <iostream>
#include <bitset>
using namespace std;
char g[501][501],dir;
int n,m,M;
bitset<501> row[501][5002];
int main()
{
  cin.tie(0);
  cout.tie(0);
  ios::sync_with_stdio(0);
  cin>>n>>m>>M;
  for(int i=0;i<n;i++)
  {
    for(int j=0;j<m;j++)
    {
      cin>>g[i][j];
      row[i][0][j]=(g[i][j]=='.');
    }
  }
  for(int j=0;j<M;j++)
  {
    cin>>dir;
    bool p=0;
    if(dir=='?')
        p=1;
    if(dir=='N' or p)
    {
       for(int i=1;i<n;i++)
          row[i-1][j+1]|=row[i][j];
    }
    if(dir=='E' or p)
    {
       for(int i=0;i<(n-1);i++)
          row[i][j+1]|=(row[i][j]<<1);
    }
    if(dir=='S' or p)
    {
       for(int i=0;i<(n-1);i++)
          row[i+1][j+1]|=row[i][j];
    }
    if(dir=='W' or p)
    {
       for(int i=0;i<(n-1);i++)
          row[i][j+1]|=(row[i][j]>>1);
    }
  }
  int ans=0;
  for(int x=0;x<n;x++)
  {
    for(int y=0;y<m;y++)
    {
      ans+=row[x][M][y];
      if(row[x][M][y])
        cout<<"Can end at "<<x<<' '<<y<<endl;
    }
  }
  cout<<ans<<'\n';
}

• Subtask 1: 0 / 29
• Subtask 2: 0 / 37
• Subtask 3: 0 / 34