336

class Solution {
public:
    struct Trie{
        vector<Trie *>child;
        int index=-1;
    };
    void insert(Trie *root,string s,int index)
    {
        int index;
        for(int i=0;i<s.size();i++)
        {
            index=s[i] -'a';
            if(root->child[index]==NULL)
                root->child[index]=new Trie();
            root=root->child[index];
        }
        root->index=index;
    }
    int find(Trie *root, string s)
    {
        int index;
        for(int i=0;i<s.size();i++)
        {
            index=s[i] - 'a';
            if(root->child[index]==NULL)
                return false;
            root=root->child[index];
        }
        return root->index;
    }
    vector<vector<int>> palindromePairs(vector<string>& words) {
        
        // Build the reversed trie
        Trie *root=new Trie();
        for(int i=0;i<words.size();i++)
            insert(root,reverse(words[i].begin(),words[i].end()),i);
        // Start Traversal
        vector<vector<int>>answer();
        vector<int>tmp(2,0);
        for(int i=0;i<words.size();i++)
        {
            
        }
        
    }
};

import numpy as np
import matplotlib.pyplot as plt
import matplotlib.animation as animation
import matplotlib.image as mpimg
from math import sin,cos
import time

Load Image and Variables

img = mpimg.imread('./image.png')
step=20
start=time.time()

def data_gen():
gen_list = ([t,t] for t in np.arange(200,300,0.1))
return gen_list

def init():
pass

fig, ax = plt.subplots()
point, = ax.plot([0], [0], 'ro')
point.set_data(0, 0)

point1, = ax.plot([0], [0], 'ro')
point1.set_data(0, 0)

##Stationary Point
point2, = ax.plot([0], [0], 'bo')
point2.set_data(0, 0)
point3, = ax.plot([0], [0], 'bo')
point3.set_data(0, 0)
point4, = ax.plot([0], [0], 'bo')
point4.set_data(0, 0)
point5, = ax.plot([0], [0], 'bo')
point5.set_data(0, 0)

##Line
line, = ax.plot([], [], lw=2,ls='solid',c='y')

ax.grid()
plt.imshow(img)
def run(data):

t, y = data         
point.set_data(t, y)
point1.set_data(t+step,y+step)

point2.set_data(200+step*cos(t/10),300+step*sin(y/10))
point3.set_data(450+step*cos(t/10),70+step*sin(y/10))
point4.set_data(200+step/2*cos(t/10),50+step/2*sin(y/10))
point5.set_data(452+cos(t/10),50+sin(y/10))

if(time.time() - start >= 5):
  line.set_data([200,t+step], [200,y+step])
return point,point1,point2,line

ani = animation.FuncAnimation(fig, run, data_gen, init_func=init,interval=10)
plt.show()