Moderator: Board moderators
Code: Select all
19
move 1 onto 0
move 0 onto 1
move 0 onto 2
move 2 onto 1
move 4 over 5
move 7 onto 8
move 9 onto 7
move 7 over 9
move 9 over 7
move 11 over 10
move 12 over 10
move 13 over 10
move 14 over 10
move 16 over 15
move 17 over 15
move 18 over 15
move 16 onto 14
pile 17 onto 12
move 15 over 10
pile 17 onto 14
pile 15 over 7
pile 6 over 5
pile 3 onto 9
quit
First of all, your code checks about "a = b", but not check "a and b are in the same stack of blocks". This is all of reason of your Wrong Answer.Any command in which a = b or in which a and b are in the same stack of blocks is an illegal command. All illegal commands should be ignored and should have no affect on the configuration of blocks.
Output :5
move 0 onto 1
move 2 onto 0
move 0 over 2
quit
Best regards.0:
1: 1 0 2
2:
3: 3
4: 4
I finally got ac! Only after adding three same statement!prob statement wrote: Any command in which a = b or in which a and b are in the same stack of blocks is an illegal command. All illegal commands should be ignored and should have no affect on the configuration of blocks.
Code: Select all
/* @JUDGE_ID: 48058YJ 101 C++ "" */
//@BEGIN_OF_SOURCE_CODE
#include <iostream>
#include <string>
#include <cstring>
#include <vector>
#include <iterator>
#include <cstddef>
#include <cstdlib>
class BlocksWorld
{
private:
int n;
std::vector<std::vector<int> > blocks;
std::string commandLine;
public:
BlocksWorld (int n) : n(n)
{
this->blocks = std::vector<std::vector<int> > (this->n);
for (std::vector<std::vector<int> >::size_type i = 0; i < this->blocks.size(); ++i)
{
this->blocks.at(i).push_back(i);
}
}
virtual ~BlocksWorld(){}
void printBlocks()
{
for (std::vector<std::vector<int> >::size_type i = 0; i < this->blocks.size(); ++i)
{
std::cout << i << ":";
for (std::vector<int>::size_type j = 0; j < this->blocks.at(i).size(); ++j)
{
std::cout << " " << this->blocks.at(i).at(j);
}
std::cout << std::endl;
}
}
bool parseCommand(std::string cmdln)
{
this->commandLine = cmdln;
std::string what;
std::string where;
std::string A;
std::string B;
std::string::size_type charIndex;
std::string::size_type charIndexTemp;
int a, b;
if (strcmp("quit", this->commandLine.c_str()) == 0)
{
return false;
}
else
{
charIndex = 0;
charIndexTemp = this->commandLine.find(" ", charIndex);
what = this->commandLine.substr(charIndex, charIndexTemp);
charIndex = charIndexTemp + 1;
charIndexTemp = this->commandLine.find(" ", charIndex);
A = this->commandLine.substr(charIndex, charIndexTemp - charIndex);
charIndex = charIndexTemp + 1;
charIndexTemp = this->commandLine.find(" ", charIndex);
where = this->commandLine.substr(charIndex, charIndexTemp - charIndex);
charIndex = charIndexTemp + 1;
charIndexTemp = this->commandLine.find(" ", charIndex);
B = this->commandLine.substr(charIndex, charIndexTemp - charIndex);
a = atoi(A.c_str());
b = atoi(B.c_str());
if (strcmp("move", what.c_str()) == 0)
{
if (strcmp("onto", where.c_str()) == 0)
{
this->moveOnto(a, b);
}
else if (strcmp("over", where.c_str()) == 0)
{
this->moveOver(a, b);
}
}
else if(strcmp("pile", what.c_str()) == 0)
{
if (strcmp("onto", where.c_str()) == 0)
{
this->pileOnto(a, b);
}
else if (strcmp("over", where.c_str()) == 0)
{
this->pileOver(a, b);
}
}
return true;
}
}
bool moveOnto(int a, int b)
{
int posA = position(a);
int posB = position(b);
if (posA == posB)
{
return false;
}
for (std::vector<int>::iterator i = this->blocks.at(posA).begin(); i != this->blocks.at(posA).end(); ++i)
{
if (a == *i)
{
this->blocks.at(posA).erase(i);
break;
}
}
for (std::vector<int>::iterator i = this->blocks.at(posB).begin(); i != this->blocks.at(posB).end(); ++i)
{
if (b == *i)
{
this->blocks.at(posB).insert(i + 1, a);
break;
}
}
return true;
}
bool moveOver(int a, int b)
{
int posA = position(a);
int posB = position(b);
if (posA == posB)
{
return false;
}
for (std::vector<int>::iterator i = this->blocks.at(posA).begin(); i != this->blocks.at(posA).end(); ++i)
{
if (a == *i)
{
this->blocks.at(posA).erase(i);
break;
}
}
this->blocks.at(posB).push_back(a);
return true;
}
bool pileOnto(int a, int b)
{
int posA = position(a);
int posB = position(b);
std::vector<int> temp;
if (posA == posB)
{
return false;
}
for (std::vector<int>::iterator i = this->blocks.at(posA).begin(); i != this->blocks.at(posA).end(); ++i)
{
if (a == *i)
{
for (std::vector<int>::iterator j = i; j != this->blocks.at(posA).end(); ++j)
{
temp.push_back(*j);
}
this->blocks.at(posA).erase(i, this->blocks.at(posA).end());
break;
}
}
for (std::vector<int>::iterator i = this->blocks.at(posB).begin(); i != this->blocks.at(posB).end(); ++i)
{
if (b == *i)
{
this->blocks.at(posB).insert(i + 1, temp.begin(), temp.end());
break;
}
}
return true;
}
bool pileOver(int a, int b)
{
int posA = position(a);
int posB = position(b);
std::vector<int> temp;
if (posA == posB)
{
return false;
}
for (std::vector<int>::iterator i = this->blocks.at(posA).begin(); i != this->blocks.at(posA).end(); ++i)
{
if (a == *i)
{
for (std::vector<int>::iterator j = i; j != this->blocks.at(posA).end(); ++j)
{
temp.push_back(*j);
}
this->blocks.at(posA).erase(i, this->blocks.at(posA).end());
break;
}
}
for (std::vector<int>::iterator i = temp.begin(); i != temp.end(); ++i)
{
this->blocks.at(posB).push_back(*i);
}
return true;
}
int position(int digit)
{
for (std::vector<std::vector<int> >::size_type i = 0; i < this->blocks.size(); ++i)
{
for (std::vector<int>::size_type j = 0; j < this->blocks.at(i).size(); ++j)
{
if (digit == this->blocks.at(i).at(j))
{
return i;
}
}
}
return this->n;
}
};
int main(void)
{
int n;
std::cin >> n;
BlocksWorld bw(n);
std::string commandLine;
getline(std::cin, commandLine); // I don't know why I need to do this?!
while (getline(std::cin, commandLine))
{
if (!bw.parseCommand(commandLine))
{
break;
}
}
bw.printBlocks();
return 0;
}
//@END_OF_SOURCE_CODE
Code: Select all
04626291_24.c: In method `BlocksWorld::BlocksWorld(int)':
04626291_24.c:23: no matching function for call to `vector<vector<int,allocator<int> >,allocator<vector<int,allocator<int> > > >::at (size_t &)'
04626291_24.c: In method `void BlocksWorld::printBlocks()':
04626291_24.c:34: no matching function for call to `vector<vector<int,allocator<int> >,allocator<vector<int,allocator<int> > > >::at (size_t &)'
04626291_24.c:36: no matching function for call to `vector<vector<int,allocator<int> >,allocator<vector<int,allocator<int> > > >::at (size_t &)'
04626291_24.c: In method `bool BlocksWorld::moveOnto(int, int)':
04626291_24.c:116: no matching function for call to `vector<vector<int,allocator<int> >,allocator<vector<int,allocator<int> > > >::at (int &)'
04626291_24.c:116: no matching function for call to `vector<vector<int,allocator<int> >,allocator<vector<int,allocator<int> > > >::at (int &)'
04626291_24.c:120: no matching function for call to `vector<vector<int,allocator<int> >,allocator<vector<int,allocator<int> > > >::at (int &)'
04626291_24.c:125: no matching function for call to `vector<vector<int,allocator<int> >,allocator<vector<int,allocator<int> > > >::at (int &)'
04626291_24.c:125: no matching function for call to `vector<vector<int,allocator<int> >,allocator<vector<int,allocator<int> > > >::at (int &)'
04626291_24.c:129: no matching function for call to `vector<vector<int,allocator<int> >,allocator<vector<int,allocator<int> > > >::at (int &)'
04626291_24.c: In method `bool BlocksWorld::moveOver(int, int)':
04626291_24.c:146: no matching function for call to `vector<vector<int,allocator<int> >,allocator<vector<int,allocator<int> > > >::at (int &)'
04626291_24.c:146: no matching function for call to `vector<vector<int,allocator<int> >,allocator<vector<int,allocator<int> > > >::at (int &)'
04626291_24.c:150: no matching function for call to `vector<vector<int,allocator<int> >,allocator<vector<int,allocator<int> > > >::at (int &)'
04626291_24.c:155: no matching function for call to `vector<vector<int,allocator<int> >,allocator<vector<int,allocator<int> > > >::at (int &)'
04626291_24.c: In method `bool BlocksWorld::pileOnto(int, int)':
04626291_24.c:170: no matching function for call to `vector<vector<int,allocator<int> >,allocator<vector<int,allocator<int> > > >::at (int &)'
04626291_24.c:170: no matching function for call to `vector<vector<int,allocator<int> >,allocator<vector<int,allocator<int> > > >::at (int &)'
04626291_24.c:174: no matching function for call to `vector<vector<int,allocator<int> >,allocator<vector<int,allocator<int> > > >::at (int &)'
04626291_24.c:179: no matching function for call to `vector<vector<int,allocator<int> >,allocator<vector<int,allocator<int> > > >::at (int &)'
04626291_24.c:179: no matching function for call to `vector<vector<int,allocator<int> >,allocator<vector<int,allocator<int> > > >::at (int &)'
04626291_24.c:184: no matching function for call to `vector<vector<int,allocator<int> >,allocator<vector<int,allocator<int> > > >::at (int &)'
04626291_24.c:184: no matching function for call to `vector<vector<int,allocator<int> >,allocator<vector<int,allocator<int> > > >::at (int &)'
04626291_24.c:188: no matching function for call to `vector<vector<int,allocator<int> >,allocator<vector<int,allocator<int> > > >::at (int &)'
04626291_24.c: In method `bool BlocksWorld::pileOver(int, int)':
04626291_24.c:206: no matching function for call to `vector<vector<int,allocator<int> >,allocator<vector<int,allocator<int> > > >::at (int &)'
04626291_24.c:206: no matching function for call to `vector<vector<int,allocator<int> >,allocator<vector<int,allocator<int> > > >::at (int &)'
04626291_24.c:210: no matching function for call to `vector<vector<int,allocator<int> >,allocator<vector<int,allocator<int> > > >::at (int &)'
04626291_24.c:215: no matching function for call to `vector<vector<int,allocator<int> >,allocator<vector<int,allocator<int> > > >::at (int &)'
04626291_24.c:215: no matching function for call to `vector<vector<int,allocator<int> >,allocator<vector<int,allocator<int> > > >::at (int &)'
04626291_24.c:222: no matching function for call to `vector<vector<int,allocator<int> >,allocator<vector<int,allocator<int> > > >::at (int &)'
04626291_24.c: In method `int BlocksWorld::position(int)':
04626291_24.c:232: no matching function for call to `vector<vector<int,allocator<int> >,allocator<vector<int,allocator<int> > > >::at (size_t &)'
04626291_24.c:234: no matching function for call to `vector<vector<int,allocator<int> >,allocator<vector<int,allocator<int> > > >::at (size_t &)'