Thanks to the big win, the hosts earned seven points including a bonus at the CSR Sharma College Ground.
D Siva Kumar was the wrecker in chief, returning impressive figures of 5 for 38, as Andhra's second innings ended at 214 after they were bowled out for 196 in the first essay on the third day of the match.
Earlier, Andhra rode on Srikar Bharat's triple ton and Murrumula Sriram's 144 to post a mammoth 548 for five declared, laying the foundation for what turned out to be a one-sided game.